2004-aisias klaipėdietis sudarė sutartį su Vokietijos elitinės
lygos Berlyno „Alba“ klubu, kuriame praleido dvejus metus. Vėliau
krepšininkas žaidė Bonos „Telekom Basket“ ekipoje. Atstovaudamas šiam
Vokietijos klubui gynėjas per 16 minučių vidutiniškai pelnė po 4,6
taško ir atkovojo po 2,2 kamuolio.
Praėjusį sezoną M.Mažeika pradėjo Kapo „d'Orlando Upea“
(Italija) ekipoje, tačiau sausį persikėlė į Južno „Chimik“ (Ukraina)
komandą.
Lietuvos krepšininkas Ukrainos čempionate vidutiniškai pelnė po
8,3 taško, sugriebė 1,5 kamuolio ir atliko 1,7 rezultatyvaus
perdavimo.
2003 metais M.Mažeika su Lietuvos jaunių (iki 19 metų) rinktine
tapo pasaulio vicečempionu, o 2005 metais Europos jaunimo (iki 21
metų) pirmenybėse iškovojo sidabrą.
2006 metais su „Alba“ klubu lietuvis iškovojo Vokietijos
krepšinio taurę ir tapo nacionalinių pirmenybių vicečempionu.