11.02.1981 на «Национальном стадионе» в Токио «Ноттингем Форест» боролся за Межконтинентальный кубок с уругвайским клубом «Насьональ», победителем Кубка Либертадорес. Со счетом 1:0 в этой встрече победили уругвайские футболисты. На 10-й минуте гол забил Вальдемар Викторино.

К сожалению, вскоре после этого великая команда Брайана Клафа практически прекратила существование. В 1981 году ушли Мартин О’Нил (371/62, 1971–1980), Тревор Фрэнсис (93/37, 1978–1981), Фрэнк Грэй (118/8, 1979–1980), Ларри Ллойд (214/13, 1976–1980), Кенни Бёрнс (196/15, 1977–1981) и Джон О’Хара (133/20, 1975–1980), в 1982 – Питер Шилтон (272, 1977–1981), Джон Макговерн (335/11, 1974–1981) и Дэвид Нидэм (118/13, 1977–1981). Чуть позже покинули коллектив Джон Робертсон (514/95, 1970–1982, 1985–1986) и Вив Андерсон (430/22, 1974–1983).

Компенсировать эти потери Брайан Клаф не смог – не хватало денег, а те, кого все-таки купили (Джастин Фашан, Иан Уоллес, Питер Уорд и др.), в полной мере возложенных на них надежд не оправдали. К исключению из этого правила можно отнести нападающего Питера Дэвенпорта, которого скауты «лесников» в 1982 году приметили в скромном клубе «Кэммелл Лейрд» в лиге Западного Чешира. В сезонах 1983/1984 и 1984/1985 он был лучшим бомбардиром клуба, после чего Дэвенпорта, забившего 58 голов в 147 матчах, за 570 тысяч купил «Манчестер Юнайтед». До этого, в сезонах 1980/1981–1982/1983 лучшим бомбардиром клуба был Иан Эндрю Уоллес, за которого «Ковентри Сити» в июле 1980 года получил 1,25 миллиона фунтов. В итоге форвард смог забить в 165 официальных матчах лишь 47 голов (1980–1983). Сказались на результатах и конфликт Клафа с отвечавшим за трансферную политику Питером Тейлором, покинувшим клуб в 1982 году, и проблемы главного тренера с алкоголем.

В сезоне 1983/1984 «Форест» поднялся в чемпионате на 3-е место и вышел в полуфинал Кубка УЕФА, где по итогам двух матчей уступил бельгийскому «Андерлехту» (2:0, 0:3). В 1997 году докажут, что испанский судья Эмилио Гурусета Муро был куплен президентом «Андерлехта» Константом ван ден Стоком (он заплатил посредникам 27 тысяч фунтов, а те, в свою очередь, вручили арбитру всего 18000), и бельгийский клуб даже отлучат на год от еврокубков. Гурусета отменил в этом матче гол забитый англичанами, не назначил два пенальти в ворота бельгийцев и назначил сомнительный пенальти в ворота «лесников». 45-летний Гурусета погиб в 1987 году в автокатастрофе при невыясненных обстоятельствах и, как тогда казалось, навсегда забрал с собой в могилу тайны того апрельского вечера.

В сезонах 1987/1988 и 1988/1989 «Форест» финишировал в чемпионате на третьем месте, а в 1989 и 1990 годах два раза подряд выиграл Кубок Футбольной лиги. 09.04.1989 «лесники» в финале переиграли «Лутон Таун» со счетом 3:1, а 29.04.1990 со счетом 1:0 победили «Олдем Атлетик».

18.05.1991 «Форест» играл в финале Кубка Англии на «Уэмбли» против «Тоттенхэм Хотспур» и проиграл в дополнительное время со счетом 1:2. Неудачно сложился для «лесников» и финал Кубка Футбольной лиги 1992 года, в котором подопечные Клафа 12 апреля проиграли «Манчестер Юнайтед» со счетом 0:1.

Главным бомбардиром клуба в те годы был воспитанник молодежной команды Найджел Говард Клаф, младший сын главного тренера «Форест». В 1984–1993 годах Клаф-младший провел за «лесников» 412 матчей и забил 129 голов. После он выступал за «Ливерпуль» и «Манчестер Сити», а в 1989–1993 годах провел 14 матчей за сборную Англии, игра на чемпионате Европы 1992 года.

Кроме Клафа, цвета «Форест» тогда защищали такие интересные футболисты, как вратари Стивен («Стив») Джон Саттон (257, 1980–1992) и Марк Джеффри Кроссли (399, 1988–2000), правый защитник из «Мидсбро» Брайан Лоус (209/5, 1988–1994), левый защитник из «Ковентри Сити» Стюарт Пирс (522/88, 1985–1997, за сборную Англии провел 78 матчей и забил 5 голов), полузащитник из «Портсмута» Нил Джон Уэбб (229/63, 1985–1989, 1992–1994; сумма трансфера составила 250 тысяч фунтов, а летом 1989 года его купил «МЮ» за 1,5 миллиона), Десмонд («Дес») Синклер Уокер (409/1, 1984–1992, 2002–2005), центральный защитник Стив Четтл (525/14, 1987–1999), Стивен («Стив») Брайан Ходж (273/66, 1981–1985, 1988–1991), полузащитники Гари Кросби из «Грантем Таун» (214/25, 1987–1994), Гарри Стюарт Паркер из «Халл Сити» (151/29, 1988–1991) и Скот Геммилл (310/29, 1990–1999), вингер Франц Александр Карр из «Блэкберн Роверс» (159/23, 1984–1991).

Отметим, что Саттон, Кроссли, Уокер, Четтл, Ходж и Геммилл (сын Арчи, тренера резервного состава) были воспитанниками клуба. Летом 1990 года «Ноттингем Форест» за 47 тысяч фунтов купил у ирландского полупрфессионального клуба «Ков Рэмблерз» полузащитника Роя Мориса Кина (154/33, 1990–1993), который после перехода в «Манчестер Юнайтед» стал одной из звезд европейского футбола.

По итогам сезона 1992/1993 «Ноттингем Форест» занял в турнире Премьер-лиги 22-е место и выбыл в новый первый дивизион. Брайан Клаф покинул команду, с которой проработал 18 лет. Именем Брайана Клафа названа самая большая и вместительная (10000) трибуна стадиона «Граунд Сити». В 2002 году Клаф был включен в зал славы английского футбола на самой первой церемонии.

После этого в коллективе часто меняли тренеров, но успехов клуб больше не добивался, постоянно курсируя между Премьер-лигой и первым дивизионом. Лишь в сезоне 1994/1995, вернувшийся в элиту «Форест», под руководством бывшего защитника команды Фрэнка Кларка завоевал бронзовые медали и получил право играть в Кубке УЕФА, где добрался до четвертьфинала.

Кроме Пирса, Четтла, Кроссли, Геммилла, ведущими игроками были Стэн Коллимор из «Шеффилд Юнайтед» (78/50, 1993–1995), бывший полузащитник «Аякса», «Фоджы» и сборной Нидерландов Брайан Эдвард Стивен Рой (109/28, 1994–1997), Иан Воун из «Ранкорна» (244/37, 1990–2000), полузащитник сборной Норвегии Ларс Роар Бохинен, выступавший за «Лиллестрём» и «Янг Бойз» (75/10, 1993–1996), защитник Колин Купер (213/23, 1993–1998), защищавший цвета «Мидлсбро» и «Миллуолла», защитник сборной Норвегии Альф-Инге Халанд из клуба «Брюне» (90/7, 1993–1997), защитник из «Суонси Сити» Дес Литтл (216/3, 1993–1998), бывший полузащитник «Норвич Сити» и сборной Уэльса Дэвид Филлипс (159/5, 1993–1998), собственный воспитанник Стивен («Стив») Брайан Стоун (227/27, 1991–1999).

Позже в команду, которую с марта 1997 года тренировал Дэйв Бассет, пришли валлийский нападающий Дин Сондерс (51/9, 1996–1998), голландский форвард Пьер ван Хойдонк (77/41, 1996–1999), их коллега по амплуа шотландец Дуги Фридмен (80/23, 1998–2000), полузащитник сборной Уэльса Эндрю («Энди») Джеймс Джонсон (137/10, 1997–2001), защитник молодежной сборной Англии Алан Роджерс (215/20, 1997–2001, 2004–2006), опорный полузащитник Кристофер («Крис») Джеральд Барт-Уильямс (234/37, 1995–2002), голкипер Дэвид («Дэйв») Джон Бесант (151, 1997–2001), проведший два матча за сборную Англии, а также другие исполнители. Но и с ними, «Форест» не избежал очередного вылета из высшего дивизиона. Правда, скоро смог вернуться в элитный дивизион.

В январе 1999 года команду принял многоопытный Рональд Франклин Аткинсон, по прозвищу «Большой Рон», однако и он не смог уберечь «Форест» от понижения в классе, в третий раз за последние семь лет. В июле того же, 1999 года, коллектив возглавил бывший капитан сборной Англии, 33-летний Дэвид Эндрю Платт, который и сам несколько раз выходил на поле. Вскоре у клуба начались финансовые проблемы, и Платт был вынужден продавать ключевых игроков для того, чтобы рассчитаться с долгами, оставшимися после громких приобретений, сделанных им сразу же после прихода на пост менеджера. В частности, Платт потратил пять миллионов фунтов на покупку итальянцев Джанлуки Петрачи и Сальваторе Матрекано из «Перуджи». В Серии «А» эти игроки практически не выступали, проведя большую часть своей карьеру в сериях «В» и «С». Опытнейший защитник Морено Маннини из «Сампдории», на счету которого 10 матчей в составе сборной Италии, достался клубу бесплатно. В итоге, Петрачи и Матрекано провели за «лесников» по 13 матчей, а Маннини – 8!