Bei den Weltmeisterschaften 1999 in Sevilla trat Markov erstmals für Australien an. Mit übersprungenen 5,90 Meter gewann er Silber hinter Maxim Tarassow, der 6,02 Meter übersprang. Alle drei Medaillengewinner erlernten den Stabhochsprung in der Sowjetunion, aber alle hatten ihren Lebensmittelpunkt mittlerweile verlagert. Der Weltmeister Maxim Tarassow aus Jaroslawl startete zwar für Russland, lebte aber schon seit 1992 in Budapest, und der Gewinner der Bronzemedaille, der für Israel startende Alexander Awerbuch stammt aus Irkutsk.