Луи ван Галу удалось за необыкновенно короткий период времени создать красивую команду. Успех «Аякса» немедленно привлек к нему внимание больших футбольных лиг, особенно итальянской Серии А. Миланский «Интер» утащил к себе «супердуэт» из Йонка и Бергкампа. Джон ван‘т Схип и Марсиано Винк перешли в «Геную», а полузащитника Михела Крека подписала «Падова». Ван Галу пришлось начать все сначала, практически с нуля создавая новую команду. Именно это он и сделал, уверенный, что следующее поколение игроков еще лучше, чем предыдущее.
Перестройка дорого обошлась клубу, и в сезоне 1992/93 игра в чемпионате и еврокубках не задалась. Зато в убедительной манере был выигран Кубок Нидерландов: в полуфинале в гостях в Роттердаме со счетом 5:0 был уничтожен «Фейеноорд», а в финале повержен 6:2 «Херенвен». Болельщики, обычно с трудом переносящие строительство новой команды, поддержали революцию ван Гала. Более 80 тысяч человек вступили в официальный фан-клуб «Аякса», демонстрируя веру в радикально изменившуюся команду. В ее состав вошли: Эдгар Давидс, Франк и Рональд де Буры, Эдвин ван дер Сар, левый крайний Марк Овермарс и финский талант Яри Литманен. Год спустя ван Гал завершил перестройку, включив в состав доморощенные дарования в лице Патрика Клюйверта и Кларенса Зеедорфа и найденных скаутами нигерийских нападающих Финиди Джорджа и Нванкво Кану. Легенда «Аякса» Франк Райкард вернулся в родной клуб, чтобы завершить в нем карьеру.
Три года подряд, в 1994–1996 годах, ван Гал выигрывал Эредивизи. Сезон 1994/95 стал одним из самых успешных в истории «Аякса». Клуб снова стал чемпионом Голландии, весь турнир доминируя в лиге. «Аякс» выиграл 27 матчей, свел вничью 7 и не проиграл ни одного, забив в сумме 106 мячей, что дает в среднем 3,11 за игру. Единственное поражение в том сезоне клуб потерпел в четвертьфинале Кубка Амстел (как теперь назывался национальный кубок) от «Фейеноорда», когда в добавленное время «золотой гол» забил нападающий Майк Обику.
В 1994 году Луи ван Гал впервые принял участие в богатейшей Лиге чемпионов, недавно образованной из Кубка европейских чемпионов. И достижения «Аякса» в том сезоне