Markov (31) od 1999. nastupa za Australiju u koju je došao iz Bjelorusije, a najveći uspjeh u karijeri napravio je na Svjetskom prvenstvu u Edmontonu 2001. kada je došao do zlata preskočivši 6.05 metara, što je najbolji skok u povijesti svjetskih prvenstava i Olimpijskih igara.
Više od Markova skakao je samo legendarni Ukrajinac Sergej Bubka.