W pierwszym z czterech wspólnych sezonów Pelletier i Salé zaczęli regularnie stawać na podium zawodów z cyklu Grand Prix. Zdobyli brązowe medale na NHK Trophy oraz Skate Canada International. Oprócz tego zostali wicemistrzami Kanady. W sezonie 1999/2000 rozpoczęli swoją trzyletnią dominacje na mistrzostwach Kanady oraz międzynarodowych m.in. wygrywając trzykrotnie Skate Canada International. W 2000 r. zostali mistrzami czterech kontynentów w Osace, a na mistrzostwach świata uplasowali się tuż za podium. W sezonie 2000/01 byli niepokonani oprócz srebra na Trophée Eric Bompard. Zdobyli swój pierwszy złoty medal finału Grand Prix w Tokio, a następnie wywalczyli drugi tytuł mistrzów czterech kontynentów oraz tytuł mistrzów świata przed rodzimą publicznością w Vancouver. Po sezonie 2000/01 zakończyli współpracę z dotychczasowym trenerem Richardem Gauthierem.
thumb|Sale i Pelletier w programie „Love Story” podczas finału Grand Prix 2002 w Kitchener W sezonie olimpijskim 2001/2002 byli niepokonani. Po wygraniu dwóch zawodów z cyklu Grand Prix awansowali do finału i wygrali go po raz drugi w karierze, tym razem w kanadyjskim Kitchener.