Í næsta tímabili fķr Devils aftur undir 500 og missti af úrslitaleiknum. Lamoriello breytti nokkrum leikmönnum eftir tímabilið, einkum með undirritun tveggja sovéskra stjarna - Viacheslav Fetisov og Sergei Starikov. Djöflarnir tóku Fetisov á árum áður í
1983 innritun drög, en Sovétstjórnin leyfði ekki Fetisov, sem var herforingi auk þess að vera meðlimur í landsliðinu, að yfirgefa landið. Skömmu síðar skrifuðu Devils undir varnarfélaga Fetisov, Alexei Kasatonov.