Do tego został uznany najlepszym zawodnikiem ligi greckiej.
W 2000 roku nie zdobył obu trofeów, ale mimo wszystko trzeci raz z rzędu został mistrzem Grecji.
Rok później powtórzył ten sukces, po raz kolejny zostając ze swoją drużyną najlepszym klubem w Grecji, a także zdobywając po raz czwarty puchar tego kraju.
Rok 2002 był niezbyt udany dla klubu z Pireusu. Po czteroletniej hegemonii Olympiakos nie wywalczył żadnego trofeum na krajowej arenie. Niepowodzenie w lidze powetował sobie sukcesem w Lidze Mistrzów. Jego zespół zajął bowiem w tych rozgrywkach drugie miejsce. W tym samym roku wystąpił również z reprezentacją Grecji na Mistrzostwach Świata. Zajął tam siódmą lokatę i dodatkowo uplasował się na piątej pozycji w klasyfikacji najlepiej atakujących turnieju.
Ostatnim okresem jego gry w Olympiakosie był rok 2003. Uwieńczył go sukcesem, gdyż jego drużyna po raz kolejny została mistrzem Grecji.
Po tym sezonie przeszedł do ligi włoskiej.
Sezon we włoskim UniMade Parma Po 10 latach gry w Grecji, Marios przeniósł się do UniMade Parma, gdzie jednak nie odniósł większych sukcesów.