Con la llegada del fútbol profesional a los Países Bajos, el Ajax se convirtió en uno de los integrantes de la nueva liga llamada Eredivisie, competición que ha jugado hasta la actualidad desde 1956. En 1957 logró ser el nuevo campeón nacional, siendo además el representante de su país en la naciente Copa de Europa (hoy la Liga de Campeones). El jugador alemán, en una entrevista con el canal Sport1, lo felicitó por haber batido su récord de cuarenta años y Messi, en reconocimiento, le envió una camiseta del Barcelona con el número 10, en la que se leía «Para Gerd Müller/Mi respeto y admiración/Un abrazo».