Na de "tweede gouden eeuw" verloor Ajax niet alleen de koppositie in de nationale en Europese competities, maar ook enkele belangrijke spelers. Op 23 februari 1975 volgde de eerste nederlaag in Stadion de Meer sinds 1969. FC Amsterdam won met 4-2.

'Mister Ajax' Sjaak Swart nam in 1973 afscheid na zeventien trouwe dienstjaren, 603 wedstrijden en 228 doelpunten voor Ajax. Piet Keizer en Arie Haan verlieten het team na onenigheid met de nieuwe trainer Hans Kraay en Johan Neeskens volgde in 1974 Cruijff naar FC Barcelona. Van het ooit onverslaanbare team bleef alleen Ruud Krol over.

Met nieuwe spelers als Tscheu La Ling, Ruud Geels, Simon Tahamata, Sören Lerby en Frank Arnesen trad Ajax uit de schaduw van het succesteam van begin jaren zeventig. De Deense golf, later volgden ook Jan Mölby, Henning Jensen en Jesper Olsen, bracht Ajax wederom successen.

In 1976, 1979 en 1980 werd Ajax landskampioen en de club won in 1979 voor de tweede keer in zijn geschiedenis de "dubbel"; de titel en de nationale beker. Op Europees niveau bleef succes echter uit.