Seuraavana kaudella Devils taas laski alle 0,500 ja jäi pudotuspeleistä pois. Lamoriello teki useita vaihtokausia, erityisesti allekirjoittamalla kaksi Neuvostoliiton tähteä - Viacheslav Fetisov ja Sergei Starikov. Fetisov valittiin Devilsille jo vuosia aiemmin vuoden 1983 draftissa.
Fetisov oli armeijan upseeri ja maajoukkueen jäsen, mutta Neuvostoliiton hallitus ei sallinut hänen lähteä maasta. Pian sen jälkeen Devils allekirjoitti Fetisovin puolustuskumppanin Alexei Kasatonovin.