A következő szezonban a Devils ismét 0,500 alá süllyedt, és kihagyta a play-offot. Lamoriello több játékosváltást is végrehajtott, különösen két szovjet sztár - Vjacseszlav Fetisov és Szergej Starikov - aláírásával. Az ördögök évekkel korábban vették fel Fetisovot a
1983-ban, de a szovjet kormány nem engedte, hogy Fetisov, aki a hadsereg tisztje és a nemzeti csapat tagja volt, elhagyja az országot. Röviddel ezután a Devils Fetisov védelmi partnerét, Alexei Kasatonovot szerződtette.