Nachdem sie zwei Winter lang an keinem Wettkampf teilgenommen hatte, konnte sie sich ab der Saison 1989/90 regelmäßig unter den besten zehn klassieren. Im Dezember 1990 gelang ihr in La Plagne ihr erster Weltcupsieg. Bei ihren ersten Weltmeisterschaften in Lake Placid gewann sie hinter den beiden US-Amerikanerinnen Ellen Breen und Jan Bucher die Bronzemedaille. Beim Demonstrationswettbewerb im Rahmen der Olympischen Spiele von Albertville zeigte sie ein Programm zum Titel "I Wanna Be Loved by You" von Marilyn Monroe und holte knapp hinter der Schweizerin Conny Kissling die Silbermedaille. Die Saison 1991/92 schloss sie dank eines späten Sieges in Zauchensee auf Rang drei der Disziplinenwertung ab. Bei den Weltmeisterschaften am selben Ort gewann sie erneut Bronze. In den kommenden Wintern feierte Féchoz vier weitere Weltcupsiege und erreichte noch zweimal den dritten Rang im Ballett-Endklassement, bei ihren letzten Weltmeisterschaften in La Clusaz kam sie über Rang zwölf nicht hinaus. Ihren letzten Weltcup bestritt sie im Dezember 1995.