A tempada seguinte, os Devils volven caer por baixo dos.500 e non chegaron aos playoffs. Lamoriello fixo varios cambios de xogadores na postemporada, especialmente a contratación de dúas estrelas soviéticas -Viacheslav Fetisov e Sergei Starikov. Os Devils elixiron a Fetisov anos antes no draft de 1983.
, pero o goberno soviético non permitiu que Fetisov, que era un oficial do exército e membro do equipo nacional, deixase o país. Pouco despois, os Devils asinaron co compañeiro de defensa de Fetisov, Alexei Kasatonov.