Тем временем в жизни «Аякса» произошли большие перемены: в 1962 году клубом стал руководить Яп ван Прааг. Этот амбициозный человек, разбогатевший на игорном бизнесе, мечтал ни больше ни меньше вывести «Аякс» на первые роли в Европе. При нем в клубе сначала сменились два английских тренера и наконец в 1965 году ван Прааг пригласил Ринуса Михелса. Несколько следующих лет и подготовили фантастический взлет «Аякса».
Михелс начал с полной перестройки тренировочного процесса. Если прежде футболисты «Аякса», как и других голландских клубов, тренировались несколько раз в неделю, Михелс ввел ежедневные двухразовые тренировки. Уже тогда молодой тренер готовился к великому «футбольному перевороту» — становлению принципиально новой тактики игры. Но для нее нужны были особые исполнители. Еще до прихода Михелса в команде появился универсальный футболист Йохан Кройф, собственный воспитанник «Аякса». Других универсалов тренер заботливо пестовал сам, находя их опять же среди воспитанников клуба. «Аякс» начинал играть в «тотальный футбол», как потом стали называть революционную тактику Михелса.
Действия футболистов «Аякса» были похожи на игру баскетбольной команды, где при владении мячом все участвуют в атаке, а при потере мяча всей командой обороняются. «Аякс» Михелса поражал огромной скоростью и слаженностью игры, футболисты прекрасно взаимодействовали на поле. Постоянно меняясь местами, они быстро освобождались от опеки соперника в атаке и вовремя страховали друг друга в обороне своих ворот. Когда защитники шли в атаку, в оборону оттягивались нападающие. Поэтому атака могла начинаться с любой точки поля и развиваться самым неожиданным для противника образом.
Особенно трудно было противостоять «тотальному футболу» командам, исповедующим тактику «персональной опеки». В этом случае защитник был постоянно «прикреплен» к своему нападающему и не отходил от него ни на шаг. Поэтому, когда нападающие «Аякса» отходили назад, защитники следовали за ними. А в освободившуюся таким образом зону выходили подключившиеся к атаке защитники «Аякса».
Зрелищно игра амстердамской команды получалась очень красивой и таила в себе много неожиданных коллизий. Но, разумеется, такой футбол требовал от игроков универсальной технической оснащенности и прекрасных физических данных. Центром игры «Аякса» был Йохан Кройф. Легкий и грациозный, он постоянно маневрировал по всему полю. Его перемещения то и дело становились полнейшей неожиданностью для противника. Именно поэтому впоследствии он получил свое знаменитое прозвище — «Летучий голландец». Соперников неимоверно запутывала его игра не только с мячом, но и без мяча — так, как он, в ту пору больше не играл никто. У Кройфа была великолепная скорость — 30 метров с места он пробегал за 3,8 секунды. Он мог «включить» ее в любой момент, но так же мгновенно остановиться. На полном ходу он был способен изменить направление движения.
Если он прекрасно играл без мяча, то не менее изумительно управлялся и с ним. Отобрать его у Кройфа было очень сложно. Несмотря на свою легкость, он крепко держался на ногах и, закрывая мяч корпусом, опять-таки неожиданно менял направления движения. Но столь же мгновенно Кройф мог, получив пас от партнера, одним коротким касанием изменить направление полета мяча, опять-таки поставив соперника в тупик.
Под стать Кройфу были и другие футболисты-универсалы «Аякса» — нападающий Дик ван Дейк, полузащитники Герри Мюхрен и Нико Рейндерси, Йохан Неескенс, появившийся в команде чуть позже. Они все вместе закручивали у ворот противника головокружительные комбинации с совершенно неожиданными передачами мяча…
В первые же 3 года работы Михелса «Аякс» трижды становился чемпионом Голландии, да еще в 1967 году выиграл Кубок страны. В конце 60-х годов соперничать с «Аяксом» мог только «Фейеноорд», который в 1968 году возглавил другой великий тренер — австриец Эрнст Хаппель. Весной 1969 года «Аякс» впервые вышел в финал Кубка европейских чемпионов, но опыта не хватило, и дерзкий новичок был полностью переигран именитым «Миланом» — 4:1. На следующий год пришел наконец черед «Аякса», который обыграл в финале Кубка европейских чемпионов греческий «Панатинаикос» — 2:0.
В том же 1971 году Ринус Михелс, посчитав, что он сделал для «Аякса» все, что мог, четырежды став чемпионом Голландии и трижды выиграв Кубок страны, не говоря уж о Кубке европейских чемпионов, принял предложение возглавить богатую, но не слишком преуспевающую тогда испанскую «Барселону». Пост тренера «Аякса» он уступил румыну Штефану Ковачу, прежде тренировавшему бухарестский клуб «Стяуа».