Cruyff comenzó realmente a ganarse un puesto en la temporada 1965-1966, 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).