Der Effekt der Veränderungen stellte sich nicht umgehend zur &lt;a href="NHL%201991/92"&gt;Spielzeit 1991/92&lt;/a&gt; ein, da Québec weiterhin zu den schwächsten Mannschaften der Liga gehörte. Doch Nolan zeigte mit einer Steigerung um 60 auf 73 Scorerpunkte erstmals sein Offensiv-Potential. Er schloss das Spieljahr hinter Sakic und Sundin als drittbester Scorer der Nordiques ab und war mit 42 Treffern deren unangefochtener Top-Torschütze, gleichbedeutend mit dem zehnten Platz ligaweit. Vor Beginn der folgenden Saison verlängerte Nolan seinen auslaufenden Vertrag um vier Jahre bis zum Sommer 1996 mit der Option auf ein weiteres Jahr. Der Kontrakt war mit 4,2 Millionen US-Dollar dotiert. Das Vertrauen des Managements in ihn zahlte der Stürmer umgehend zurück und verbesserte den Wert von 73 Scorerpunkten in der Saison 1992/93 noch einmal um vier Punkte und stellte mit 41 Torvorlagen einen weiteren persönlichen Rekord auf. Angeführt vom Duo Sakic und Sundin sowie den Neuzugängen Mike Ricci und Steve Duchesne aus dem Lindros-Transfer schafften die Nordiques erstmals seit der &lt;a href="NHL%201986/87"&gt;Saison 1986/87&lt;/a&gt; die Qualifikation für die Play-offs. Dort scheiterten sie in der ersten Runde an den Canadiens de Montréal. Im Verlauf der Spielzeit wurde Nolan erstmals zum NHL All-Star Game eingeladen, bei dem er ein Tor erzielte sowie ein weiteres vorbereitete.