Skriva framhald fyrir þessa málsgrein - Ezhova komst í liðið fyrir heimsmeistaramótið 2001 í Gent í Belgíu. Hún keppti á ójöfnum stöngum, jafnvægisbjálka og gólf æfingu í lið úrslitum og hjálpaði til við að vinna silfurverðlaun. Hún vann silfurverðlaun í jafnvægi. Á Evrópumótaröðinni 2002 í Patras í Grikklandi hjálpaði hún rússneska liðinu að vinna gullverðlaun með því að keppa á ójafnum stöngum og jafnvægi. Einstaklinglega vann hún gullverðlaun í jafnvægi og varð sjöunda á ójöfnum stöngum. Sama ár kom hún í sitt annað heimsmeistaraflokk. Það var engin liðskeppni á heimsmeistaramótinu 2002
en hún vann bronsverðlaun í ójafnri bar og var í sjötta sæti í jafnvægi. Árið 2003 varð Ezhova í 13. sæti á Rússneska meistaramótinu. Á heimsmeistaramótinu 2003 í Anaheim, Kaliforníu, varð rússneska liðið, sem Ezhova var meðlimur í, mjög vaxandi og varð 6. í liðakeppninni. En sjálf vann hún bronsverðlaun í jafnvægisstreng. Ezhova keppti ekki í Evrópumótaröðinni. Síðar sama ár kom hún í liðið fyrir sumarólympíuleikana 2004 í Aþenu. Á Ólympíuleikunum keppti Ezhova á ójöfnum stöngum og jafnvægi á báðum hæfingum og liðsleiknum. Rússneska liðið vann bronsverðlaun í liðakeppninni. Einstaklingur Ezhova komst ekki áfram í úrslitakeppni.