Ezhova made the team for the 2001 World Championships in Ghent, Belgium. She competed on uneven bars, balance beam and floor exercise in the team final and helped earn the silver medal. Individually she earned a silver medal on balance beam. At the 2002 European Championships in Patras, Greece, she helped the Russian team earn the gold medal by competing on uneven bars and balance beam. Individually she won the gold medal on balance beam and placed 7th on the uneven bars. That same year she made her second World Championships team. There was no team competition at the 2002 World Championships but she earned a bronze medal on uneven bars and placed 6th place on balance beam. In 2003, Ezhova placed 13th at the Russian Championships. At the 2003 World Championships in Anaheim, California, the Russian team of which Ezhova was a member, greatly faltered and placed 6th in the team competition. Individually, however, she earned a bronze medal on balance beam. Ezhova did not compete on the European Championships team. Later that year she made the team for the 2004 Athens Summer Olympics. At the Olympics, Ezhova competed on uneven bars and balance beam in both qualifications and the team final. The Russian team earned a bronze medal in the team competition. Individually, Ezhova did not advance to any individual finals.