Carter nie był w stanie przekonać Charlesa, że ten może osiągać dalsze sukcesy grając w Leeds. Piłkarz ostatecznie przeniósł się do Juventusu Turyn za rekordową wówczas sumę 65 tysięcy funtów. Strata kluczowego zawodnika spowodowała spadek Leeds do drugiej ligi. Pieniądze z jego sprzedaży w dużym stopniu wydano na naprawę zniszczonej przez pożar trybuny stadionu.
Czasy Dona Reviego thumb|200px|Pomnik Billy’ego Bremnera – zawodnika Leeds w latach 1959–1976 W marcu 1961 roku szkoleniowcem Leeds został Don Revie. Jego zarządzanie rozpoczęło się w niesprzyjających okolicznościach, bowiem klub znajdował się w niezbyt korzystnej sytuacji finansowej. W ostatnim meczu sezonu 1961/1962 Leeds utrzymało się w drugiej lidze dzięki zwycięstwu w ostatnim meczu rozgrywek. Revie dokonał wielu zmian w zespole, a w sezonie 1963/1964 awansował z nim do First Division. W latach 1964–1974 Leeds spisywało się bardzo dobrze i ani razu nie kończyło ligowych rozgrywek na gorszym miejscu niż czwarte. Podopieczni Dona Reviego dwukrotnie zdobyli mistrzostwo Anglii – w sezonie 1968/1969 i 1973/1974. Oprócz tego zwyciężyli w Pucharze Anglii 1971/1972, Pucharze Ligi 1967/1968 oraz dwa razy w Pucharze Miast Targowych – w sezonach 1967/1968 i 1970/1971.