Frank Clark, ancien joueur et arriere gauche du club a l'epoque ou il a remporte la Coupe d'Europe, a pris les renes de l'equipe lors de la saison 1993-1994 et a immediatement redresse la situation. Les nouvelles recrues telles que Stan Collymore, Colin Cooper et David Phillips se sont rapidement integrees a l'equipe, ce qui a permis a Forest de surmonter un debut de saison 1993-1994 mediocre et de ne perdre que trois matchs de championnat apres le debut du mois de novembre. L'equipe est promue vice-championne de Division 1 et poursuit sur sa lancee jusqu'a son retour en Premiership.Grace a Collymore, qui s'est montre encore plus prolifique devant les buts en 94-95, le club Forest a remporte huit victoires et fait trois matchs nuls lors de ses onze premieres rencontres. Conservant sa place parmi les six premiers tout au long de la saison, Nottingham Forest a termine la saison 94-95 a la troisieme place, obtenant ainsi son retour dans le championnat europeen.