Skriv en fortsættelse til dette afsnit - Ezhova kom på holdet til verdensmesterskaberne i 2001 i Gent, Belgien. Hun konkurrerede på ujævne stænger, balancebjælke og gulvøvelse i holdfinalen og hjalp med at tjene sølvmedaljen. Individuelt vandt hun en sølvmedalje i balancebjælke. Ved EM i Patras i Grækenland i 2002 hjalp hun det russiske hold til at vinde guldmedaljen ved at konkurrere på ulige stænger og balancebjælke. Individuelt vandt hun guldmedalje på balancebjælke og placeret 7. på de ujævne stænger. Samme år kom hun på sit andet VM-hold. Der var ingen holdkonkurrence ved VM i 2002
Men hun vandt bronzemedalje på ulige stænger og kom på sjettepladsen i balance. I 2003 blev Ezhova placeret som 13. ved det russiske mesterskab. Ved VM i Anaheim i Californien i 2003 blev det russiske hold, som Ezhova var medlem af, meget svækket og endte på 6. plads i holdkonkurrencen. Individuelt vandt hun imidlertid en bronzemedalje i balancebjælke. Ezhova deltog ikke i EM-holdet. Senere samme år kom hun på holdet til Sommer-OL i Athen i 2004. På OL deltog Ezhova på ulige stænger og balancebjælke i både kvalifikationerne og holdfinalen. Det russiske hold vandt en bronzemedalje i holdkonkurrencen. Individuelt gik Ezhova ikke videre til nogen enkeltfinaler.