En la temporada de 2003-2004, Rochette debutó en el Grand Prix de patinaje artístico sobre hielo. Consiguió la 10ª plaza en el Skate Canada de 2003, y 4ª en la Copa de Rusia de 2003. Compitió en el Bosfrot copa del hielo de 2003 y ganó la medalla de oro. En el campeonato nacional de Canadá ganó su segunda medalla de plata. Consiguó la 4ª plaza en el Campeonato de los Cuatro Continentes de patinaje artístico sobre hielo y subió hasta la 8ª plaza en el Campeonato Mundial de patinaje artístico sobre hielo.