Vos 19-os išvykęs už Atlanto išbandyti jėgų NBA čempionate jis kelis kartus buvo išsiųstas į antrinę NBDL lygą.
2006-aisiais Kalėdų išvakarėse po konflikto su komandos draugu lietuvis atsidūrė ligoninėje ir ilgam turėjo pamiršti krepšinį. Palikęs JAV jis ne vienerius metus rungtyniavo Ispanijoje, o praėjusį sezoną pradėjo Graikijoje.
Tačiau M. Andriuškevičiaus laukė dar vienas smūgis - 2012-ųjų pradžioje jis nutraukė sutartį su Atėnų PAOK ir gulėsi ant operacinio stalo. Krepšininkui buvo atlikta stuburo išvaržos operacija. Naują karjeros etapą 26 metų 221 cm ūgio M. Andriuškevičius pradėjo Klaipėdos "Neptūno" komandoje, kur tikisi atgauti sportinę formą ir įrodyti, kad yra vertas ne tik gerų užsienio klubų, bet ir Lietuvos rinktinės trenerių dėmesio.