Se producía así el inicio de la carrera del considerado mejor jugador europeo de la historia, que contribuiría en hacer al Ajax el claro dominador del fútbol del viejo continente, consiguiendo 6 Ligas y 4 Copas, 3 Copas de Europa, camiseta manchester city 1 Copa Intercontinental y 1 Supercopa de Europa. Cruyff comenzó realmente a ganarse un puesto en la temporada 1965-66, consolidándose como jugador del primer equipo tras anotar dos goles en el Torneo Olímpico contra el DWS Amsterdam el 24 de octubre de 1965 (acabando el partido con una victoria por 2-0). En los siete partidos de invierno, marcó ocho veces y en marzo de 1966 logró su primer ‘hat-trick’ en un partido de liga contra el Telstar (ganado por 6-2). Cuatro días más tarde, en un partido de Copa contra el BV Veendam (7-0), marcó 4 de los goles.