Säsongen 1977/78 slutade Leeds United på nionde plats i ligan. I FA-cupen åkte man ut direkt i tredje omgången mot Manchester City, men i Ligacupen tog man sig till semifinal där det blev förlust mot Nottingham Forest.
Laget 1977/78: David Harvey – Paul Madeley, Gordon McQueen, Trevor Cherry, Frank Gray – Eddie Gray, Brian Flynn, Tony Currie – Peter Lorimer/Joe Jordan, Ray Hankin, Arthur Graham. Nya i laget var Arthur Graham (Aberdeen) och Brian Flynn (från Burnley i november). I januari 1978 såldes Joe Jordan till Manchester United och en månad senare såldes även Gordon McQueen till samma klubb. Trevor Cherry och Frank Gray missade bara en ligamatch var och Ray Hankin blev bäste målskytt med 20 ligamål.
Inför säsongen 1978/79 tog Jock Stein över som tränare efter Jimmy Armfield. Stein sa dock upp sig redan efter 44 dagar för att bli förbundskapten för Skottland. In kom istället Jimmy Adamson från Sunderland som ledde laget till en femteplats i ligan vilket gav en plats i nästa säsongs UEFA-cup. I FA-cupen slog Leeds ut Hartlepool United i tredje omgången, men åkte sedan ut mot West Bromwich Albion efter omspel. I Ligacupen tog man sig återigen till semifinal och denna gång blev det förlust mot Southampton.
Laget 1978/79: David Harvey – Paul Madeley, Paul Hart, Trevor Cherry, Frank Gray – Eddie Gray, Brian Flynn, Tony Currie – Carl Harris, John Hawley/Ray Hankin, Arthur Graham. Paul Hart och John Hawley hade värvats från Blackpool respektive Hull City i slutet av föregående säsong. I mars 1979 lämnade Peter Lorimer klubben för spel i NASL-laget Toronto Blizzard. Frank Gray och Brian Flynn missade bara en ligamatch och John Hawley blev bäste målskytt med sexton ligamål.
I UEFA-cupen hösten 1979 slog Leeds ut Valletta från Malta i första omgången, men åkte sedan ut mot rumänska Universitatea Craiova. I ligan slutade Leeds på elfte plats och i både FA-cupen och Ligacupen blev det förlust direkt mot Nottingham Forest respektive Arsenal.
Laget 1979/80: John Lukic – Kevin Hird, Paul Hart, Paul Madeley/Brian Greenhoff, Trevor Cherry – Eddie Gray, Brian Flynn, Byron Stevenson – Alan Curtis, Terry Connor, Arthur Graham. Kevin Hird blev bäste målskytt med åtta ligamål.
Tröjorna var av samma modell som tidigare med skillnaden att klubbmärket var placerat i en blå cirkel med klubbnamnet Leeds United AFC i vita bokstäver. Tröjnumren byttes 1978 ut mot en kantig modell.