Pierwsza część rundy zasadniczej była dla jego klubu całkiem udana. Po 13 spotkaniach zajmował on szóste miejsce, z dorobkiem 21 punktów. Druga runda był już jednak znacznie gorsza dla drużyny z Parmy. Zdobyła w niej bowiem tylko 15 punktów, zajmując ostatecznie dziewiąte miejsce, przez co nie zakwalifikowała się nawet do fazy play-off.
W tym roku wystąpił również na Igrzyskach Olimpijskich w Atenach. Jego reprezentacja uplasowała się na miejscach 5-8, choć miała olbrzymią szansę, aby grać w najlepszej czwórce turnieju. Przegrała bowiem 2:3 ćwierćfinałowe spotkanie z USA. Po niepowodzeniu we Włoszech postanowił wrócić do swojej rodzimej ligi.
Dwuletnia przygoda w Iraklisie Saloniki Przed sezonem 2004/2005 Marios przeszedł do jednego z największych rywali Olympiakosu Pireus – Iraklisu.
Pierwszy sezon w tym klubie był dla niego całkiem udany, gdyż po raz szósty w swojej karierze zdobył mistrzostwo Grecji, lecz po raz pierwszy w barwach nowego zespołu. Osiągnął również sukces w Lidze Mistrzów, zajmując w niej ze swoją drużyną drugie miejsce.
W kolejnym nie udało mu się ponownie zdobyć mistrzostwa Grecji, ale to niepowodzenie powetował sobie w innych rozgrywkach.