Kotljarova karsiutui Maebashin sisäratojen MM-kisoissa 1999 400 metrin välierissä, mutta oli samoissa kisoissa voittamassa MM-kultaa pitkässä viestissä. Hän voitti samana vuonna Euroopan cupissa pitkän viestin ja oli toinen 400 metrin henkilökohtaisessa kilpailussa. Sevillan MM-kisoissa hän sijoittui 400 metrillä kahdeksanneksi ajalla 50,72 ja samoissa kisoissa hän oli voittamassa MM-kultaa 4 x 400 metrin viestissä. Seuraavana vuonna Sydneyn olympialaisissa hän juoksi 400 metrillä kahdeksanneksi, mutta oli mukana voittamassa pitkässä viestissä olympiapronssia. Lissabonin sisäratojen MM-kisoissa 2001 hän voitti hopeaa 400 metrin juoksussa ja kultaa viestissä. Kolme vuotta myöhemmin Budapestin sisäratojen MM-kisoissa hän oli mukana voittamassa MM-kultaa 4 x 400 metrin viestissä. Myöhemmin samana vuonna hän voitti Euroopan cupissa 400 metrin juoksun ajalla 50,09.