W 1995 roku Fecteau zaczął rywalizować z Valerie Saurette. Rywalizowali w serii Grand Prix przez trzy sezony, dwa razy na Czterech Kontynentach (najlepszy wynik był czwarty) i raz na Mistrzostwach Świata
, 13 miejsce. Zdobyli srebrny medal w 2001 Nebelhorn Trophy i trzy brązowe medale na Mistrzostwach Kanady. Ich partnerstwo zakończyło się na początku 2002 roku.