Sundin fik sin NHL-debut med Quebec i 1990/91 sæsonen, og sluttede som nummer to på holdet bag Joe Sakic med 59 point. Han scorede sit første NHL-mål mod Hartford Whalers i sin første NHL-kamp den 4. oktober 1990. Efter at have forbedret sig til 76 point i sin anden NHL-sæson, førte han Nordiques med en karriere-høj 114 point i 1992-93, og blev en af ligaens førende unge spillere. Han spillede en sæson mere med Nordiques, indspillede 85 point i 84 kampe, før han blev handlet til Toronto Maple Leafs på
Udkast fra 1994.