Viết tiếp cho đoạn này - Sundin đã ra mắt NHL với Quebec trong mùa giải 1990/91, đứng thứ hai trong đội sau Joe Sakic với 59 điểm. Anh ghi bàn thắng NHL đầu tiên trong sự nghiệp của mình trước Hartford Whalers trong trận đấu NHL đầu tiên của mình vào ngày 4 tháng 10 năm 1990. Sau khi cải thiện đến 76 điểm trong mùa giải NHL thứ hai của mình, anh đã dẫn đầu Nordiques với 114 điểm cao nhất trong sự nghiệp vào năm 1992-93, nổi lên như một trong những cầu thủ trẻ hàng đầu của giải đấu. Anh chơi thêm một mùa giải với Nordiques, ghi 85 điểm trong 84 trận, trước khi được giao cho Toronto Maple Leafs tại Draft năm 1994.
.