Al in 1996 werd gepoogd om Pelletier aan Jamie Salé te koppelen, maar pas twee jaar daarna was hun samenwerking een feit. Van 2000 tot en met 2002 waren ze Canadees kampioen bij de paren. Ze wonnen tevens tweemaal de Grand Prix-finale (2001, 2002), tweemaal het Viercontinentenkampioenschap (2000, 2001) en eenmaal de WK (2001). Op Salé en Pelletier lag veel druk om de Russische dominantie bij het paarrijden tijdens de Olympische Winterspelen in Salt Lake City te verbreken en goud te winnen. Tot ontsteltenis van de Canadese media en het publiek eindigden ze op de tweede plek, achter hun rivalen Jelena Berezjnaja en Anton Sicharoelidze. Ondanks de bezwaren accepteerden Salé en Pelletier toch de zilveren medaille. Een dag later bekende een Frans jurylid dat ze onder druk voor het Russische paar gestemd had, in ruil voor een eerste plaats voor de Franse ijsdansers Marina Anissina en Gwendal Peizerat. Het schandaal resulteerde in diverse schorsings en de stem van het Franse jurylid werd doorgestreept. Als gevolg daarvan was er een gelijke uitslag, waarna Salé en Pelletier later die week tijdens een speciale ceremonie alsnog ook de gouden medaille uitgereikt kregen. Het zorgde ook voor een ander jureringssysteem, wat in 2005 ingevoerd werd.