Mistrz świata (1999) i Europy (1998) w chodzie na 20 km. W 1996 zdobył w tej konkurencji wicemistrzostwo olimpijskie, a w 2001 – wicemistrzostwo świata. Markow od wielu lat startuje w polskiej lidze lekkoatletycznej, ostatnio w barwach AZS-AWF Kraków. W 2009 został trenerem kadry polskich chodziarzy.