The Greek international started his career in the youth system at Panathinaikos and he had a loan spell with Diagoras before joining the club on a permanent deal in 2008.
He made over 60 league appearances where his form earned a move to Super League club Aris in June 2010.
The following season he emerged as first choice for the club before joining fellow top-flight club PAS Giannina in 2013.
With almost 90 top-flight appearances to his name, he moved to PAOK in January 2016 for half a season before his return to Giannina.
Markos also had a brief spell with Lamia before moving to Cyprus in January 2020, where he joined title-chasing Olympiakos Nicosia.