Bei den Commonwealth Games 2002 erreichte Markov mit 5,50 Meter einen für ihn enttäuschenden vierten Platz, es siegte der Südafrikaner Okkert Brits. Ebenfalls Platz 4 erreichte Markov bei den Weltmeisterschaften 2003. Mit 5,85 Meter war er aber höhengleich mit Okkert Brits (Silber) und dem Schweden Patrik Kristiansson (Bronze); der italienische Weltmeister Giuseppe Gibilisco überquerte 5,90 Meter.