Kirjuta lõigule jätkamine - Ezhova sai meeskonnast, mis osales 2001. aasta maailmameistrivõistlustel Gentis, Belgias. Ta võistles meeskondlikus finaalis ebaühtlastel trellidel, tasakaalupuude ja põrandaga ning aitas teenida hõbemedaali. Individuaalselt võitis ta hõbemedaali tasakaalustamisvõistlusel. 2002. aastal Kreekas Patras toimunud Euroopa meistrivõistlustel aitas ta Venemaa meeskonnale võita kulda, võisteldes mittetasanditel trammidel ja tasakaalupuude peal. Individuaalselt võitis ta tasakaalustamismängus kuldmedali ja asus seitsmendaks ebaühtlaste baarivõistlustel. Samal aastal sai ta oma teise maailmameistrivõistluse meeskonna. 2002. aasta maailmameistrivõistlustel polnud meeskonnakonkurentsi.
Aga ta võitis bronsimedaali ebaühtlastel trikkidel ja jäi 6. kohale tasakaalustamiskiirel. 2003. aastal sai Ezhova Venemaa meistrivõistlustel 13. koha. 2003. aasta maailmameistrivõistlustel Anaheimis, Californias, Venemaa meeskond, mille Ezhova oli liige, suuresti kõhklus ja asus meeskonnakonkursi 6. kohal. Individuaalselt võitis ta aga tasakaalustamismängus bronsimedaali. Ezhova ei võistlenud Euroopa meistrivõistluste meeskonnas. Samal aastal osales ta 2004. aasta Ateena suveolümpiamängudel. Olümpiamängudel võistles Ezhova nii kvalifikatsioonis kui ka meeskonnapõhjus. Venemaa meeskond võitis meeskonnakonkursi pronssmedali. Isiklikult ei jõudnud Ezhova ühtegi finaali.