Z Gaylor jeździł przez cztery sezony w latach 1993–1997. W sezonie 1994/95 zadebiutowali na mistrzostwach świata, gdzie uplasowali się na 15. lokacie. Ich największych wspólnym sukcesem był srebrny medal mistrzostw Kanady w 1995 r. Po dwóch kolejnych słabszych sezonach Pelletier i Galor zakończyli współpracę.
W sezonie 1997/98 partnerką Pelletiera była młoda solistka Caroline Roy. Para wystąpiła jedynie na mistrzostwach Kanady w 1998 r., gdzie zajęła 6. miejsce. Na wynik mogła mieć wpływ informacja, którą Pelletier otrzymał kilka dni przed zawodami o tragicznej śmierci jego pierwszej partnerki sportowej Julie Laporte, która zginęła w wypadku samochodowym. Pelletier i Roy zakończyli współpracę zaraz po mistrzostwach krajowych.
Partnerstwo z Salé Pelletier i Salé odbyli pierwsze wspólne treningi w 1996 r., jednak nie doprowadziło to do podjęcia współpracy.
Gdy w 1998 r. o pomoc w poszukiwaniu nowej partnerki Pelletier poprosił trenera Richarda Gauthiera proponując przy tym po raz kolejny Jamie Salé. W lutym 1998 r. Pelletier udał się do Edmonton na treningi próbne. Po miesiącu Salé przeprowadziła się do Montrealu w celu rozpoczęcia wspólnych treningów.