- Ezhova pääsi joukkueeseen vuoden 2001 maailmanmestaruuskilpailuihin Gentissä, Belgiassa. Hän kilpaili erillispalkkeilla, tasapaino- ja lattiaharjoituksissa joukkueen finaalissa ja auttoi ansaitsemaan hopeamitalin. Hän voitti yksilöllisesti hopeamitalin tasapainopalkkiossa. Vuonna 2002 Kreikassa Patrassa pidetyssä Euroopan mestaruuskilpailussa hän auttoi Venäjän joukkuetta voittamaan kultamitalin kilpaillen epätasaisilla sauvoilla ja tasapainopalkkiin. Yksilöllisesti hän voitti kultamitalin tasapaino-palkissa ja sijoittui seitsemänneksi epätasaisissa palkkeissa. Samana vuonna hän pääsi toiseen maailmanmestaruusjoukkueeseen. Vuoden 2002 maailmanmestaruuskilpailussa ei ollut joukkueita.
Mutta hän voitti pronssimitalin epätasaisissa palloissa ja sijoittui kuudenneksi tasapainoharjassa. Vuonna 2003 Ezhova sijoittui 13. sijalle Venäjän mestaruuskilpailuissa. Vuonna 2003 Anaheimin MM-kisoissa Venäjän maajoukkue, jonka jäsen Ezhova oli, heikkeni huomattavasti ja sijoittui kuudenneksi joukkueessa. Yksilöllisesti hän kuitenkin voitti pronssimitalin tasapainosta. Ezhova ei kilpaillut Euroopan mestaruusjoukkueessa. Myöhemmin samana vuonna hän pääsi joukkueeseen Ateenan kesäolympialaisissa 2004. Olympiakisoissa Ezhova kilpaili epätasaisilla sauvoilla ja tasapaino-palkilla sekä kelpoisuussarjassa että joukkuepäiväisessä finaalissa. Venäjän joukkue voitti pronssimitalin joukkueessa. Ezhova ei päässyt yksittäisiin finaaleihin.