Den suksessfulle sesongen 2004/05 gjorde at mange andre klubber ble interessert i AZs spillere. Flere fikk landskamper, og til slutt ble klubben nødt til å selge Jan Kromkamp, som gikk til Villarreal, og Olaf Lindenbergh (Ajax). Denny Landzaat var nær overgang denne sesongen, men ble. Sesongen 2006/07 ble han til slutt solgt til sensasjonslaget Wigan. I begynnelsen av januar 2005 hadde allerede suksesstrener Co Adriaanse sagt at han etter sesongen ville forlate klubben. Han sa at det bare fantes en trener som var riktig for AZ nå, ja en som til og med var bedre enn han selv, nemlig Louis van Gaal. Dirk Scheringa og Martin van Geel kom til samme konklusjon som Adriaanse, og bestemte seg for å hente Van Gaal til klubben. Van Gaal trengte lite betenkningstid og sa raskt ja til jobben som AZ-trener. På den måten hadde AZ sikret seg en topptrener foran sesongen 2005/06.