Ajax heeft snel na het ontslag van Danny Blind een opvolger weten te vinden. Directie en bestuur halen Henk ten Cate naar Amsterdam, de succesvolle assistent van Frank Rijkaard. Ten Cate en Rijkaard leidden FC Barcelona naar twee Spaanse titels en naar de winst in de Champions League. Bij Ajax wil de geboren Amsterdammer in de toekomst ook Europees succes. Ajax haalt Jaap Stam naar de ArenA en verder komen de Roemeen George Ogararu, de Deen Kenneth Perez, doelman Dennis Gentenaar, Michael Krohn-Dehli en weet Ten Cate de Spanjaarden Roger en Gabri tot een transfer naar Ajax te verleiden. De eerste zware taak voor Ten Cate is Ajax naar de Champions League te loodsen. De tegenstander wordt de Deense kampioen FC Kopenhagen, waarbij oude bekenden als André Bergdølmo en Jesper Grønkjaer spelen. Ajax begint goed aan de tweeluik, want de uitwedstrijd wordt met 2-1 gewonnen. Een aantal dagen later kan Ajax de eerste prijs onder de nieuwe trainer in de prijzenkast bijzetten: de Johan Cruijff Schaal. PSV is in de ArenA met 3-1 het slachtoffer van het nieuwe Ajax. Ook aan de competitie beginnen de Amsterdammers voortvarend, maar FC Kopenhagen dompelt Amsterdam in diepe rouw door geheel onverwacht met 2-0 te winnen in de ArenA. Ajax is derhalve veroordeeld tot het spelen van UEFA Cup. Daarin blijkt Werder Bremen in de eerste knock-outronde te sterk.

Ook in de competitie gaat het een stuk minder dan gehoopt en misschien ook wel verwacht, want halverwege het seizoen lijkt het gat met PSV onoverbrugbaar. Waar Ajax echter een uitstekend jaar 2007 beleeft, mede door de komst van Edgar Davids, vallen de Eindhovenaren zo ver terug dat Ajax of AZ de titel kan veroveren. In Tilburg komen de Amsterdammers echter een doelpunt te kort en verliest AZ onverwacht van Excelsior. Daardoor wordt PSV alsnog kampioen. In de play-offs rekent Ajax af met SC Heerenveen en AZ waardoor de voorronde van de Champions League wordt bereikt. Ajax pakt bovendien de beker door AZ na strafschoppen te verslaan.

In het tweede seizoen waarin Ten Cate actief was, werd wederom de voorrondewedstrijd om een plaats in de Champions League verloren. Dit keer was Slavia Praag te sterk. Kort daarna werd Ajax in de eerste ronde van de UEFA Cup uitgeschakeld door Dinamo Zagreb. Henk ten Cate raakte vervolgens met Chelsea in gesprek om daar veldtrainer te worden. De Amsterdammer zag de overgang zitten en op 8 oktober bereikten ook Ajax en de Londense club overeenstemming. Zo kwam er een voortijdig einde aan het tweejarig contract van Ten Cate. De vacature voor het hoofdtrainersschap werd intern ingevuld. Jong Ajax-trainer Adrie Koster nam de honneurs waar.