Seinen größten Erfolg feierte Markov bei den Weltmeisterschaften 2001 am 9. August 2001 in Edmonton. Nachdem er seine Anfangshöhe von 5,75 Meter im dritten Versuch übersprungen hatte, ließ er 5,85 Meter aus, während vier Springer 5,85 überquerten, nämlich Awerbuch, Hysong, der Deutsche Michael Stolle und der Franzose Romain Mesnil, die dann in dieser Reihenfolge die Plätze 2 bis 5 belegten. Denn Markov überquerte 5,90 Meter, dann 5,95 Meter und meisterte auch noch seine Bestleistung von 6,05 Meter. Mit dieser Höhe liegt Markov auch 2006 noch gemeinsam mit Maxim Tarassow auf Rang 2 der ewigen Bestenliste hinter dem Ukrainer Serhij Bubka.