Пеллетье несколько раз менял партнерш. Он начинал кататься в паре с Жюли Лапорт. Вдвоём они выиграли юниорский чемпионат Канады и заняли пятое место на юниорском мировом чемпионате в конце 1991 года, затем седьмое место на чемпионате мира среди юниоров на следующий год.