In the 2003–04 season, Rochette debuted on the ISU Grand Prix of Figure Skating series. She placed 10th at the 2003 Skate Canada and 4th at the 2003 Cup of Russia. She competed at the 2003 Bofrost Cup on Ice and won the event. At the 2004 Canadian Championships, Rochette won her second consecutive silver medal. She placed 4th at the 2004 Four Continents and moved up to 8th at the World Championships.