Michel Goulet ja Peter Stastny vaihdettiin vuonna 1990 - ja pääsivät vastaavasti Chicago Blackhawksiin ja New Jersey Devilsiin. Nuoren hyökkääjän Joe Sakicin loistavasta pelaamisesta huolimatta Nordiques kamppaili 1980-luvun lopulla ja 1990-luvun alussa. Vuonna 1989 NHL Entry Draftissa he kuitenkin valitsivat ruotsalaisen Mats Sundinin, mikä teki hänestä ensimmäisen eurooppalaisen, joka valittiin ensimmäisenä NHL Draftissa. Seuraavana vuonna
Quebec valitsi taas Owen Nolanin.