В марте 1975 года свой последний, 350-й матч в составе «Лидс Юнайтед» провел Терри Купер – одна из легенд клуба (350/11, 1961–1975). Его за 50 тысяч фунтов продали в «Мидлсбро». Чуть позже завершил карьеру Мик Джонс (312/111, 1967–1975), а в «Вест Бром» ушел Джонни Джайлз (525/114, 1963–1975). Осенью 1976 года простились с коллективом капитан Билли Бремнер (1959–1976, 771/115) и защитник Норман Хантер (1961–1976, 724/21).
Джимми Армфилд приступил к обновлению состава команды, которая на протяжении нескольких сезонов неизменно входила в десятку лидеров первого дивизиона (лучший результат – 5-е место в сезоне 1975/1976), в сезоне 1976/1977 дошла до полуфинала Кубка Англии, а в сезоне 1977/1978 – до полуфинала Кубка Футбольной лиги. Однако, Совет директоров клуба не был доволен работой Армфилда и в июле 1978 года он оставил свой пост. Это была ошибка. После этого командой поочередно руководили Джок Стин и Джимми Адамсон, но результата не было, а «Лидс Юнайтед» постепенно сползал в турнирную трясину.
По итогам сезона 1981/1982 «Лидс», который тогда тренировал Аллан Кларк, принявший коллектив в октябре 1980 года, занял 20-е место и вылетел во второй дивизион, где провел 8 сезонов. Бывшие легенды клуба Эдди Грэй (тренировал команду с июля 1982 по октябрь 1985 года) и Билли Бремнер (он работал с «павлинами» до сентября 1988 года) пытались вернуть команду к былым вершинам, но им это не удалось.
Во второй половине 70-х и в 80-е годы лучшими игроками «Лидса» были: Пол Мэйдли (724 матча, 34 гола, 1962–1980), Питер Лоример (703/238, 1962–1978, 1984–1985), Тревор Черри (484/31, 1972–1982), Аллан Кларк (364/151, 1969–1978), Дэвид Харви (446, 1965–1979, 1983–1985), Пол Рини (745/9, 1961–1978), Эдди Грэй (577/68, 1965–1984), Фрэнк Грэй (405/35, 1971–1979, 1981–1985), Джо Джордан (220/48, 1970–1978), Джон Шеридан (267/52, 1982–1989), Нил Аспен ( (244/6, 1981–1989), Мервин Дэй (239, 1985–1993), Иан Бэрд ( (192/58, 1985–1987, 1988–1990), Кевин Хирд (200/21, 1979–1984), Энди Ричи (159/44, 1983–1987), Артур Грэм (260/47, 1977–1983), Гари Хэмсон (152/4, 1979–1986), Деннис Ирвин (82/1, 1983–1986), Скотт Селларс (96/14, 1983–1986, 1992–1993), Бобби Дэвисон (110/35, 1987–1992), Томми Райт (92/28, 1982–1986), Терри Коннор (108/22, 1979–1983), Питер Хэддок (146/1, 1986–1991), Джон Пирсон (127/12, 1987–1991), Дэвид Рэнни (119/7, 1986–1989), Тони Курри (124/16, 1976–1979), Карл Харрис (176/29, 1973–1982), Гордон Маккуин (171/19, 1972–1978), Брайан Флинн (177/11, 1977–1982), Пол Харт (223/20, 1978–1983), Рэй Хэнкин (103/36, 1976–1980).
Лишь в сезоне 1989/1990 «белые» под руководством Говарда Уилкинсона (до 1988 года он работал с клубом «Шеффилд Уэнсдей») и с помощть своего лучшего бомбардира – купленного у «МЮ», злейшего врага «белых», за 300 тысяч фунтов рыжеволосого шотландца Гордона Страхана (16 голов в 46 матчах), заняли в турнире второго дивизиона 1-е место и получили право вернуться в элиту. Атакующий и романтичный футбол «Лидса» того времени мало кого мог оставить равнодушным.
Кроме Страхана (Строна), большой вклад в успех «Лидса» в том сезоне внесли: воспитанники клуба Дэвид Бэтти и Гари Спид, нападающий Ли Рой Чепмэн (он успел поиграть за «Сток Сити», «Арсенал», «Сандерленд», «Шеффилд Уэнсдей» и «Ноттингем Форест»), Иан Бэрд, Бобби Дэвисон из «Дерби Каунти», Мервин Ричард Дэй (бывший голкипер клубов «Вест Хэм», «Лейтон Ориент» и «Астон Вилла»), Питер Хэддок и Джон Хендри из «Ньюкасла», один из известнейших дебоширов мирового футбола Винни Джонс по прозвищу «Топор» из «Умблдона», вошедшего в историю под именем «Банда психов», Мел Стерлэнд («Шеффилд Уэнсдей» и «Рейнджерс»), Мик Уайтлоу (воспитанник «Болтона»), Джим Беглин из «Ливерпуля», Кортни («Крис») Хау Фэйрклаф, купленный за 500 тысяч у «Тоттенхэма».
В первом сезоне после возвращения в число сильнейших команд Англии «Лидс», главными козырями которого при Уолкинсоне стали наигранные командные связи, поставленная игра и дружный коллектив, занял в чемпионате 4-е место (Страхан был признан футболистом года в Англии) и дошел до полуфинала Кубка Футбольной лиги. В сезоне 1991/1992 «Лидс Юнайтед» в третий раз стал чемпионом Англии. Особенно удалась «павлинам» концовка турнира, когда они набрали 13 очков в последних пяти матчах против четырёх очков у «Манчестер Юнайтед», который на протяжение всего сезона сражался с «Лидсом» за чемпионство.
В итоге манкунианцы отстали от победителей на 4 очка. На своем поле «белые» в этом сезоне не проиграли ни одного матча, одержав 13 побед и 8 встреч сыграв вничью. 74 мяча было забито в ворота соперников (второй результат после «Арсенала», забившего 81 гол), а в свои пропущено 37 (на четыре больше чем у «МЮ»).
26 апреля, когда стало окончательно ясно, что чемпионский титул у «Лидса», руководство клуба организовало марш по центру города. Весь город оделся в клубные цвета клуба, окна и балконы были завешаны флагами. Даже лица людей были окрашены в сине-белый цвет.
Команда в полном составе выстроилась на балконе ратуши под аккомпанемент нескончаемых оваций. Все пели. Дали микрофон и одному из дебютантов того сезона – пришедшему из «Нима» 25-летнему Эрику Кантона, чтобы он, согласно традиции сказал несколько слов. «Не знаю почему, но я люблю вас», – обратился харизматичный француз к болельщикам. Эта фраза впоследствии стала названием диска, выпущенного двумя музыкантами – болельщиками «Лидса».
Наиболее заметной у чемпионов была линия полузащиты, где играли Гордон Страхан, Гари Макаллистер (за него «Лестер Сити» получил миллион фунтов), Дэвид Бэтти и Гари Спид, которые были в состоянии решить судьбу практически любого матча. Бэтти, который в то время еще не практиковал драки с партнерами по команде, занимался в основном разрушением, в то время как Макаллистер, Страхан и Спид отвечали за созидание.
Отлично защищал ворота англичанин сербского происхождения Йован («Джон») Лукич (его мать, жена югославского дипломата Вера Лукич, была спасена вратарём «МЮ» Гарри Греггом после авиакатастрофы 06.02.1958), купленный за миллион фунтов у «Арсенала», защитные ряды цементировал бывший игрок «Астон Виллы» и «Челси» Энтони («Тони») Роберт Дориго (его трансфер обошелся в 1,3 миллиона фунтов), а Ли Чепмэн и купленный в «Саутгемптоне» за рекордные 1,6 миллиона Родни («Род») Сеймур Уоллес солировали в атаке. Лучшим бомбардиром команды в те годы был Чепмэн, забивавший больше всех в сезонах 1990/1991–1992/1993.
Это был прощальный сезон «старого» Первого дивизиона. Со следующего года лучшие команды Англии будут играть в Премьер-лиге. Последний чемпионский титул «павлинам» принесли: Гари Макаллистер (42 матча, 5 голов), Джон Лукич (42), Гари Спид (41/7), Кристофер («Крис») Андерсон Уайт (41/1), Дэвид Бэтти (40/2), Ли Чепмэн (38/16), Тони Дориго (38/3), Гордон Страхан (36/4), Род Уоллес (34/11), Мел Стерлэнд (31/6), Крис Фэйрклаф (31/2), Стивен («Стив») Брайан Ходж (23/7), Джон Маклелланд (18), Эрик Кантона (15/3), Карл Шатт (14/1), Джон Ньюсом (10/2), Мик Уайтлоу (10/1), Имре Варади (3), Тони Агана (2), Бобби Дэвисон (2), Крис Камара (2), Гари Оливер Келли (2), Дэвид Уэзеролл (1).
Перед стартом следующего сезона «Лидс» 08.08.1992 встретился на «Уэмбли» с «Ливерпулем» в битве за Суперокубок Англии. Матч стал бенефисом Эрика Кантона, оформившего хеттрик, который помог «павлинам» одержать яркую победу со счетом 4:3. Еще один мяч в ворота «красных» провел левый з-ащитник сборной Англии Дориго, а Страхан на 89-й минуте забил в свои ворота.
