A következő szezonban a Devils ismét 0,500 alá süllyedt, és kihagyta a play-offot. A szezon utáni játékosváltások között Lamoriello két szovjet sztár - Viacseszlav Fetisov és Szergej Starikov - aláírását is megtette. A Devils Fetisovot évekkel korábban választotta az 1983-as drafton.
, de a szovjet kormány nem engedte meg Fetisovnak, aki a nemzeti csapat tagja volt, hogy elhagyja az országot. Röviddel ezután a Devils Fetisov védelmi partnerét, Alexei Kasatonovot szerződtette.