During the 2003–04 season, Grushina and Goncharov won three silver medals on the Grand Prix series, at 2003 Skate America, 2003 Cup of China, and 2003 NHK Trophy. They qualified for the Grand Prix Final where they again finished fourth, but a couple months later they won their first European medal, bronze, at the 2004 European Championships. They were fourth at the 2004 World Championships.