Sundin teki NHL-debyyttinsä Quebecin kanssa kaudella 1990/91, kun hän pääsi toiseksi joukkueessa Joe Sakicin jälkeen 59 pisteellä. Hän teki uransa ensimmäisen NHL-maalin Hartford Whalersia vastaan ensimmäisessä NHL-pelissään 4. lokakuuta 1990. Parantumisen jälkeen 76 pistettä hänen toinen NHL kausi, hän johti Nordiques kanssa ura-korkea 114 pistettä 1992-1993, nousee yksi liigan johtava nuorten pelaajien. Hän pelasi vielä yhden kauden Nordiquesin kanssa, tallentamalla 85 pistettä 84 pelissä, ennen kuin hänet siirrettiin Toronto Maple Leafsiin vuoden 1994 draftilla.
- Mitä?