1990 gewann Fontaine seinen ersten von insgesamt fünf Staatsmeistertiteln und wurde in die kanadische Nationalmannschaft aufgenommen. Im Dezember desselben Jahres gab er in La Plagne sein Debüt im Freestyle-Skiing-Weltcup. Wenige Wochen später erreichte er in Breckenridge als Zweiter hinter seinem Teamkollegen Philippe Laroche seinen ersten Podestplatz. Bei seinen ersten Weltmeisterschaften in Lake Placid wurde er Sechster. Einen ersten größeren Erfolg konnte er ein Jahr später verbuchen, als er beim Demonstrationswettbewerb im Rahmen der Olympischen Spiele von Albertville zunächst die Qualifikation gewann und sich schließlich hinter Laroche die Silbermedaille sicherte. In der folgenden Saison konnte er sich jedoch kaum steigern, bei den Weltmeisterschaften in Altenmarkt-Zauchensee kam er über Platz acht nicht hinaus.