Vuoden 2002 maailmancupissa Jegorova voitti 5 000 metrin kilpailun. 2003 Firenzessä Euroopan cupissa hän voitti 3 000 metriä. Saman vuoden MM-kisoissa Saint-Denis'ssä hän oli omassa 5 000 metrin alkuerässään kymmenes. Tämän jälkeen hän alkoi keskittyä lyhyemmille matkoille. 2004 Ateenan olympialaisissa hän juoksi 1 500 metriä ja sijoittui kahdeksanneksi. Samana vuonna hän oli kuudes. Vuotta myöhemmin Helsingin MM-kisoissa hän sijoittui hopealle ja oli yhdeksäs.