Im Dezember 1993 gelang Nicolas Fontaine in Piancavallo sein erster Weltcupsieg. Mit einem weiteren Sieg in Blackcomb schloss er die Saison als Dritter der Disziplinenwertung ab. In Lillehammer, wo Aerials erstmals als regulärer Wettkampf auf dem olympischen Programm stand, wurde er Sechster. In den beiden nächsten Wintern errang er zwar einige Podestplätze, konnte die Erwartungen aber nicht ganz erfüllen. Bei seinen dritten Weltmeisterschaften in La Clusaz verpasste er einen Medaillengewinn als Vierter denkbar knapp. Im Januar 1997 feierte Fontaine seinen ersten Sieg seit drei Jahren und reiste nach einem weiteren Sieg als Favorit zu den Weltmeisterschaften in Nagano. Dort gewann er mit einer Rekordpunktezahl von 254,97 aus zwei Sprüngen überlegen die Goldmedaille. Am Ende der Saison ging er erstmals in seiner Karriere als Sieger der Aerials-Disziplinenwertung hervor. Während er diesen Titel in den kommenden Jahren dreimal hintereinander verteidigen konnte und &lt;a href="Freestyle-Skiing-Weltcup%201998/99"&gt;1998/99&lt;/a&gt; als erster reiner Aerials-Spezialist den Freestyle-Gesamtweltcup gewann, war ihm bei Großereignissen kein Erfolg mehr vergönnt. Bei den Olympischen Spielen am Ort seines WM-Triumphs galt er erneut als Topfavorit, musste sich aber nach zwei missglückten Sprüngen mit Rang zehn begnügen. Bei Weltmeisterschaften kam er nur noch einmal (Siebenter 1999) unter die besten zehn. Im Januar 2001 feierte er seine letzten drei von 13 Weltcupsiegen.