Fecteau 1995-ben kezdett versenyezni Valerie Saurette-tel. Három évadban versenyeztek a Grand Prix sorozatban, kétszer a Négy Kontinensben (legjobb eredménye negyedik volt), és egyszer a
Világbajnokság, 13. hely. Ezüstérmet nyertek a 2001-es Nebelhorn Trophy-n és három bronzérmet a kanadai bajnokságon. A párkapcsolatuk 2002 elején véget ért.