En , il signe une prolongation de contrat pour quatre nouvelles saisons avec la franchise de Québec pour 4,2 millions de dollars. En , il participe pour la première fois de sa carrière au Match des étoiles de la LNH. Il fait alors partie de l'équipe de l'Association de Wales qui s'incline 6-10 malgré un but et une aide par Nolan. À la fin de la saison régulière, il totalise 77 points, son plus haut total jusque-là et il connaît pour la première fois les séries éliminatoires. Son équipe est cependant éliminée au premier tour contre les Canadiens de Montréal 4 matchs à 2 ; en cinq rencontres jouées, il inscrit un seul but. Alors qu'il progresse chaque année, la carrière de Nolan marque une pause en quand il se blesse à l'épaule droite au cours d'une rencontre contre les Canadiens. Deux mois plus tard, son agent annonce qu'il doit se faire opérer manque toute la fin de la saison 1993-1994.