Musim berikutnya, Devils sekali lagi tergelincir di bawah.500 dan melewatkan playoff. Lamoriello membuat beberapa perubahan pemain pasca musim, terutama penandatanganan dua bintang Soviet - Viacheslav Fetisov dan Sergei Starikov. The Devils draft Fetisov tahun sebelumnya pada tahun 1983 entry draft
, tetapi pemerintah Soviet tidak mengizinkan Fetisov, yang merupakan perwira Angkatan Darat serta anggota tim nasional, untuk meninggalkan negara. Tak lama setelah itu, Devils menandatangani mitra pertahanan Fetisov, Alexei Kasatonov.