Sundin savo NHL debiutą padarė su Kvebeku 1990-1991 sezono metu, pasibaigus antroje vietoje po Joe Sakic su 59 taškais. 1990 m. spalio 4 d. savo pirmoje NHL rungtynėje jis įmušė savo pirmąjį NHL tikslą prieš Hartford Whalers. Per antrąjį NHL sezoną jis pasiekė 76 taškus, o 1992-1993 m. jis vedė "Nordiques" su 114 taškais ir tapo vienu geriausių jaunų žaidėjų. Jis žaidė dar vieną sezoną su "Nordiques", užregistruodamas 85 taškus 84 žaidimuose, prieš tai, kai buvo parduotas "Toronto Maple Leafs"
1994 m. projektas.