Ross Robertson Cup (1991, 1992) oraz triumfował w Memorial Cup (1993).
W sezonie 1994/1995 był asystentem trenera Paula Holmgrena w klubie ligi NHL - Hartford Whalers, a w sezonie 1995/1996 został trenerem Buffalo Sabres nie zakwalifikowania się fazy play-off, jednak w sezonie 1996/1997 doprowadził zespół do Półfinału Konferencji oraz został laureatem Jack Adams Award - nagrody przyznawanej dla najlepszego trenera ligi. Mimo tego odszedł z klubu z powodu napiętych relacji z bramkarzem Dominikiem Haškiem i menedżerem generalnym Johnem Mucklerem i został zastąpiony przez Lindy'ego Ruffa.
Następnie dostał oferty pracy głównego trenera w Tampa Bay Lightning oraz asystenta trenera Ricka Bownessa w New York Islanders, jednak odrzucił te propozycje. W 2003 roku Nolan prowadził rozmowy z władzami klubu ligi WHA - Toronto Toros w sprawie zatrudnienia, które nie zostały dokończone. Dnia 26 kwietnia 2005 roku został zatrudniony w klubie ligi QMJHL - Moncton Wildcats, gdzie był najpierw trenerem, potem dyrektorem ds. hokeja.