Nottingham hanya dua musim di kasta kedua. Mereka kembali naik ke Premier League usai finish sebagai runner-up First Division 1993-94 di bawah Crystal Palace.
Dua tim yang sama-sama berjuluk The Reds itupun kembali bersemuka di kompetisi yang sama. Satu dari tepian Sungai Mersey, satunya lagi dari pinggiran Hutan Sherwood nan legendaris.
Sial bagi Liverpool, mereka malah dikangkangi oleh Nottingham di klasemen akhir Premier League 1994-95. Berstatus tim promosi, Forest finish di peringkat tiga. Tepat di atas The Anfield Gank yang menduduki pos keempat.
Keduanya sama-sama lolos ke Piala UEFA (kini Europa League) 1995-96 sebagai wakil Inggris. Pun sama-sama sukses melewati Putaran Pertama, masing-masing mengalahkan Spartak Vladikavkaz dan Malmo FF.
Perbedaan nasib menimpa kedua klub di Putaran Kedua. Ketika Nottingham berhasil melewati adangan Auxerre dengan skor agregat 1-0, Liverpool keok dari Brondby dengan kekalahan 0-1.
Kiprah Nottingham baru terhenti di perempatfinal, setelah dikalahkan Bayern Munich dengan skor telak 2-7. Forest bahkan dipaksa menelan kekalahan 1-5 di City Ground.
Namun performa apik di level benua musti ditebus dengan hasil tak memuaskan di liga. Nottingham mengakhiri EPL 1995-96 di peringkat ke-9, enam tingkat di bawah Liverpool.
Musim berikutnya, Nottingham menderita hasil jauh lebih buruk. Ketika Liverpool finish di peringkat keempat klasemen, Forest menjadi juru kunci sehingga terdegradasi lagi.
Persimpangan Jalan Nasib
Tak seperti saat pertama kali terdegradasi, kali ini Nottingham hanya butuh waktu semusim untuk kembali ke Premier League. Tiket promosi didapat usai menjuarai First Division.
Sayang, performa buruk sepanjang musim 1998-99 membuat Nottingham terus-menerus berada di zona degradasi. Diwarnai bolak-balik ganti manajer, juga hanya mampu meraih satu kemenangan dari 25 pertandingan awal, Forest lagi-lagi terjerumus ke kasta bawah.
Kali ini Nottingham butuh waktu lebih lama untuk kembali ke Premier League. Sempat mencapai semifinal play-off promosi pada musim 2002-03, tetapi rontok usai kalah secara dramatis dari Sheffield United dengan skor agregat 5-4.
