V roku 1995 začal Fecteau súťažiť s Valerie Saurette. Súťažili v sérii Grand Prix tri sezóny, dvakrát na Štvorch kontinentoch (najlepší výsledok bol štvrtý) a raz na majstrovstvách sveta.
, umiestnenie 13. Získali striebornú medailu na Nebelhorn Trophy v roku 2001 a tri bronzové medaily na kanadskom šampionáte. Ich partnerstvo skončilo začiatkom roku 2002.