Markos started his football career in 1987 at Naoussa, where he played for five seasons before joining Panathinaikos in 1992.
He a member of the team that reached the semi-finals of the UEFA Champions League in 1996, scoring in the decisive away win against Porto.
[1] In the summer of 1997 he moved to England for Sheffield United, where he failed to compete in any game and after a few months he returned to Greece to play for the second division side, Kalamata.
[2] The people of AEK Athens noticed that he was by no means finished as a footballer and decided to sign him in the summer of 1998.
He was a regular in the midfield of the team and with his presence helped the club a lot for two seasons.