La stagione successiva i Devils ancora una volta avevano più sconfitte che vittorie e non sono riusciti a qualificarsi per i playoff. Lamoriello ha apportato alcuni cambi all'organico al termine della stagione, in particolare l'ingaggio delle prime due star sovietiche a giocare nella NHL: Vjačeslav Fetisov e Sergej Starikov. I Devils avevano scelto Fetisov anni prima nel draft 1983, ma essendo un ufficiale militare e un membro della nazionale di hockey, il governo sovietico non gli aveva permesso di lasciare l'Unione Sovietica. Poco dopo i Devils hanno ingaggiato il compagno difensivo di Fetisov, Aleksej Kasatonov.