Pelletier begon zijn carrière als paarrijder met Julie Laporte. Samen wonnen ze in 1992 en 1993 de Canadese nationale titels bij de novice en de junioren. Laporte en Pelletier werden in die jaren tevens respectievelijk 5e en 7e op de WK junioren. In 1994 beëindigde hij de samenwerking met Laporte, om met Allison Gaylor vervolgens verder te gaan. Met haar werd hij in 1995 tweede bij de Canadese kampioenschappen; op de WK 1995 werden Gaylor en Pelletier vijftiende. Dit was tevens hun meest succesvolle seizoen. Individueel werd Pelletier dat jaar vierde bij de nationale kampioenschappen. In 1997/98 vormde hij een paar met de veel jongere Caroline Roy, maar vlak voor de Canadese kampioenschappen kwam zijn eerste schaatspartner Laporte in 1998 om het leven bij een verkeersongeluk. Roy en Pelletier schaatsten ondanks alles een nette wedstrijd en eindigden op de zesde plaats.