Viết tiếp cho đoạn này - Ezhova đã tham gia đội tuyển cho Giải vô địch thế giới năm 2001 tại Ghent, Bỉ. Cô đã thi đấu trên các thanh không bằng phẳng, thanh cân bằng và bài tập sàn trong trận chung kết của đội và giúp giành huy chương bạc. Cá nhân cô đã giành được huy chương bạc trong vòng cân bằng. Tại Giải vô địch châu Âu 2002 ở Patras, Hy Lạp, cô đã giúp đội tuyển Nga giành huy chương vàng bằng cách thi đấu trên các thanh không bằng phẳng và thanh cân bằng. Cá nhân, cô đã giành huy chương vàng trên thanh cân bằng và đứng thứ 7 trên các thanh không đồng đều. Cùng năm đó, cô đã tham gia đội vô địch thế giới lần thứ hai. Không có đội thi đấu tại Giải vô địch thế giới 2002
nhưng cô ấy đã giành được huy chương đồng trên các thanh không đồng đều và xếp hạng thứ 6 trên thanh cân bằng. Năm 2003, Ezhova đứng thứ 13 tại Giải vô địch Nga. Tại Giải vô địch thế giới 2003 tại Anaheim, California, đội tuyển Nga mà Ezhova là thành viên, đã thất bại rất nhiều và đứng thứ 6 trong cuộc thi đội. Tuy nhiên, cá nhân, cô đã giành huy chương đồng trong môn cân bằng. Ezhova đã không thi đấu trong đội vô địch châu Âu. Cuối năm đó, cô đã tham gia đội tuyển cho Thế vận hội Mùa hè Athens 2004. Tại Thế vận hội, Ezhova đã thi đấu trên các thanh không bằng phẳng và thanh cân bằng trong cả vòng loại và trận chung kết của đội. Đội tuyển Nga đã giành huy chương đồng trong cuộc thi nhóm. Cá nhân, Ezhova không vượt qua bất kỳ trận chung kết cá nhân nào.