Ajax in van Gaala veže dolgoletno uspešno sodelovanje. Med letoma 1988 in 1991 je bil pomočnik trenerja, nato pa do leta 1997 glavni trener. Tedaj je z ekipo med drugim osvojil Pokal Uefa (1992) in Ligo prvakov (1995). V klub se je vrnil leta 2003, ko je postal tehnični direktor, a se je leto pozneje od te funkcije poslovil.
V novem strokovnem kadru bo kot tehnični direktor delal še nekdanji nizozemski reprezentant Danny Blind.