В течение года после прибытия Тейлора, Форест был повышен до Первого дивизиона. В 1977 году Тейлор и Клаф решили заменить Питером Шилтоном, которого они купили за £ 270,000; Тейлор рассуждал: «Шилтон выигрывает ваши матчи». В своём первом сезоне после возвращения в высший дивизион, «Ноттингем Форест» решительно выиграл чемпионат с разницей со вторым местом («Ливерпуль») в семь очков, пропустив всего 24 гола в 42 играх с Шилтоном в воротах. Они также выиграли Кубок Лиги, победив со счётом 1:0 тот же «Ливерпуль» в . В 1979 году «Форест» выиграл Кубок европейских чемпионов, победив «Мальмё», а затем снова Кубок Лиги. Кубок европейских чемпионов снова покорился им год спустя, на этот раз в финале был повержен «Гамбург» Кевина Кигана, хотя клуб не смог в третий раз подряд выиграть Кубок Лиги после от «Вулверхэмптон Уондерерс».