Vuonna 1995 Fecteau alkoi kilpailla Valerie Sauretten kanssa. He kilpailivat Grand Prix -sarjassa kolmena kaudella, kahdesti Neljällä mantereella (paras tulos oli neljäs) ja kerran maailmanmestaruussarjassa.
, 13. sijalla. He voittivat hopeamitalin Nebelhorn Trophy -kilpailussa vuonna 2001 ja kolme pronssimitallia Kanadan mestaruuskilpailussa. Yhteistyö päättyi vuoden 2002 alussa.