De økonomiske vanskelighetene ga dårlige arbeidsforhold for managerne i Leeds. David O'Leary ble etterfulgt av Terry Venables, deretter overtok Peter Reid, som ble erstattet av den gamle spillerkjempen Eddie Gray. I 2004 overtok Kevin Blackwell, som klarte å stabilisere laget og tok det til kvalifiseringsrunden til Premier League i 2006.