Ajax vant den nederlandske Æresdivisjonen i sesongen 2003/04, etter å ha inntatt tabelltoppen i sjette serierunde og holdt ledelsen helt inn. Til tross for en alvorlig skadekrise som rammet stjerner som Steven Pienaar, Zlatan Ibrahimović og Wesley Sonck, hentet klubben den greske spissen Jannis Anastasiou fra Roda i februar. Han spilte en sentral rolle i Nicolae Miteas mål som sikret hjemmeseier over hovedrivalen PSV – Ajax' første serietriumf over PSV på ni år. Selv om to tap i februar ga PSV håp, rykket Ajax fra da nøkkelspillerne returnerte, og vant serien med klar margin. I Mesterligaen gikk det derimot dårligere: Ajax ledet gruppen sin etter halvspilt gruppespill, men tapte de tre siste kampene og endte nederst i gruppe H, noe som betød tidlig exit. Draktleverandøren var Adidas, med ABN AMRO som hovedsponsor.