Jednocześnie przerwana została wieloletnia współpraca z Peterem Taylorem, który podjął pracę w Brighton & Hove Albion.

W styczniu 1975 nowym pracodawcą Clougha został klub Nottingham Forest F.C.; trener przebudował zespół, tradycyjnie opierając się na sprawdzonych i zaufanych zawodnikach oraz dokonując serii udanych transferów (sprowadził m.in. bramkarza Petera Shiltona), wkrótce także (1976) namówił ponownie do współpracy Taylora. W 1977 Nottingham Forest powróciło do ekstraklasy (w chwili przejmowania drużyny przez Clougha była ona w dolnej połowie II-ligowej tabeli), a rok później zdobyło mistrzostwo Anglii oraz Puchar Ligi. Clough ponownie stanął przed szansą prowadzenia ekipy w Pucharze Europy; tym razem udało mu się zdobyć trofeum (już w pierwszej rundzie Nottingham wyeliminowało obrońcę Pucharu, Liverpool, a w finale uporało się z Malmö FF). Także w sezonie 1979/1980 Puchar Europy przypadł ekipie Nottingham Forest (rywalem finałowym był Hamburger SV). Nie powiodła się obrona Pucharu w kolejnym sezonie – Nottingham zostało wyeliminowane w I rundzie przez CSKA Sofia.