In het seizoen 1993-1994 nam voormalig speler en linksback uit de gloriedagen van de Europacup, Frank Clark, de taken als manager over en zorgde meteen voor een positieve ommekeer. Met nieuwe aanwinsten zoals Stan Collymore, Colin Cooper en David Phillips die snel hun draai vonden, wist Forest zich te herstellen van een slechte start in het seizoen 1993-94 en verloor het slechts drie competitiewedstrijden na begin november. Promotie werd behaald als tweede in de Eerste Divisie, en de goede vorm zette zich voort bij hun terugkeer naar de Premier League.Met Collymore nog productiever voor het doel in 94-95 won Forest acht en speelde gelijk in de overige drie van hun eerste elf wedstrijden. Gedurende het hele seizoen in de top zes verblijvend, eindigde Nottingham Forest het seizoen 94-95 op de derde plaats en verdiende zo een terugkeer naar Europees voetbal.