Az Ajax ugyan 1973-ban nyert még egy UEFA-szuperkupát az AC Milannal szemben, de a holland labdarúgó-bajnokságban már csak a harmadik helyet tudta megszerezni. 1975-ben és 1976-ban ugyancsak bronzérmes lett a csapat. A nemzetközi kupákban való részvételt az eredménytelenség jellemezte. A hangulat meglehetősen pesszimista volt, és hamarosan az Ajax stadionjában is megjelentek az ebben az időszakban feltűnő huligánok. Hamarosan új sztárok jelentek meg a csapatban – úgymint a jobbszélső Tscheu-La Ling és a balszélső Simon Tahamata –, az eredmények pedig némileg javultak. Az Ajax 1977-ben, 1979-ben és 1980-ban is bajnoki címet nyert, de a nemzetközi kupákban a csapat nem tudta visszaszerezni a korábbi hírnevét, és a sikertelenség miatt a szurkolók ma is csak „sötét éveknek” nevezik az 1974 és 1986 közötti időszakot. Ebben az időben a legjobb eredményt az 1979–1980-as szezonban érte el a klub, amikor a bajnokcsapatok Európa-kupájában eljutott az elődöntőig.