V roce 1995 Fecteau začal soutěžit s Valerie Saurette. Tři sezony soutěžili v Grand Prix, dvakrát na Four Continents (nejlepší výsledek bylo čtvrté místo) a jednou na mistrovství světa.
, umístění 13. Získali stříbrnou medaili na Nebelhorn Trophy v roce 2001 a tři bronzové medaile na kanadských šampionátech. Jejich partnerství skončilo na začátku roku 2002.