Kotova har tilhørt verdenseliten i lengdehopp på hele 2000-tallet. Gjennombruddet kom da hun ble verdensmester innendørs 1999 etter å ha hoppet 6,86. Samme år deltok hun i utendørs-VM, men greide ikke å kvalifisere seg til finalen. Under OL 2000 hoppet hun 6,83, et resultat som holdt til en fjerdeplass. I 2000 lyktes hun imidlertid, som den første lengdehopperen, å vinne jackpotten i IAAF Golden League.