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