In 2000 nam Markov een tweede keer deel aan de Olympische Spelen in Sydney. Met een beste sprong van 5,80 eindigde hij op de vijfde plaats. Eén jaar later werd hij met een sprong van 6,05 wereldkampioen in Edmonton. Met deze prestatie klom hij op naar een gedeelde tweede plaats op de TopTien Aller Tijden ranglijst. Sindsdien is er buiten niet meer zo hoog gesprongen (peildatum februari 2015).