Michel Goulet og Peter Stastny blev byttet i 1990 og endte med henholdsvis Chicago Blackhawks og New Jersey Devils. På trods af den unge angriber Joe Sakics stjernelige spil, kæmpede Nordiques gennem slutningen af 1980'erne og begyndelsen af 1990'erne. I NHL Entry Draft i 1989 draftede de imidlertid den svenske udsigt Mats Sundin, hvilket gjorde ham til den første europæer, der blev valgt som første samlet i NHL-draften. Det følgende år
Quebec valgte først igen, og tog Owen Nolan.