Wiosną 2003 roku zdecydowali się na wyjazd do Kanady, gdzie pierwotnie planowali zostać na stałe. Od sezonu 2003/2004 zaczęli trenować w St. Leonard, ich głównym trenerem został Gauthier, zaś choreografię układała dla nich Julie Bault. Na zawodach Grand Prix po raz kolejny zdobywali brązowe medale: podczas Skate Canada International 2003 oraz NHK Trophy 2003, a także zajęli czwarte miejsce na Cup of China 2003 w Pekinie. Ich największym sukcesem tamtego sezonu był brązowy medal mistrzostwach Europy w Budapeszcie, podczas których ustąpili jedynie obrońcom tytułu, rosyjskiej parze Tatjana Tot´mianina / Maksim Marinin oraz ich rodakom, parze Marija Pietrowa / Aleksiej Tichonow. Sezon zakończyli udziałem w mistrzostwach świata, gdzie zajęli miejsce piąte.