W 1978 roku nowym trenerem Leeds został Jock Stein, który po krótkim okresie przyjął ofertę szkockiej federacji i został trenerem tamtejszej reprezentacji. Jego następcą został Jimmy Adamsom, którego zastąpiła była gwiazda zespołu „The Peacocks” – Allan Clarke. W sezonie 1980/1981 doprowadził on Leeds do spadku do Second Division. Clarke został zastąpiony przez jedną z największych gwiazd w historii Leeds – Eddiego Graya, który najpierw był grającym szkoleniowcem, a później poświęcił się już wyłącznie karierze trenerskiej. Sytuacja finansowa w angielskim zespole była zła, więc Gray skoncentrował się na szkoleniu młodzieży. Włodarze Leeds byli jednak wciąż niezadowoleni z sytuacji panującej w klubie i zdecydowali się zwolnić szkoleniowca. Jego miejsce zajął Billy Bremner, który jako piłkarz dla Leeds rozegrał prawie 600 spotkań. W 1987 roku klub stanął przed szansą powrotu do pierwszej ligi, jednak podopieczni Bremnera przegrali w finałowym meczu barażowym po dogrywce z Charltonem Athletic.