Viết tiếp cho đoạn này - Mùa giải tiếp theo, Devils một lần nữa trượt xuống dưới.500 và bỏ lỡ trận playoff. Lamoriello đã thực hiện một số thay đổi cầu thủ sau mùa giải, đáng chú ý là ký hợp đồng với hai ngôi sao Liên Xô - Viacheslav Fetisov và Sergei Starikov. Devils đã chọn Fetisov trước đó nhiều năm trong dự thảo nhập cảnh năm 1983
, nhưng chính phủ Liên Xô không cho phép Fetisov, một sĩ quan quân đội cũng như thành viên của đội tuyển quốc gia, rời khỏi đất nước. Ngay sau đó, Devils đã ký hợp đồng với đối tác phòng ngự của Fetisov, Alexei Kasatonov.