W 1956 roku Federacja Piłkarska utworzyła nową zawodową ligę, nazwaną wówczas Eredivisie. W pierwszym sezonie Ajax pod wodzą austriackiego trenera Karla Humenbergera sięgnął po mistrzostwo Holandii.
Po tym jak w latach 50. większość klubów w Europie stała się profesjonalna, UEFA zadecydowała o utworzeniu rozgrywek o Puchar Europy, w którym mieliby brać udział mistrzowie poszczególnych krajów. Pierwsza edycja odbyła się w sezonie 1955/1956, a w edycji 1957/1958 wziął udział Ajax. W 1/8 finału mistrzowie Holandii natrafili na Wismut Aue z Niemieckiej Republiki Demokratycznej, z którym wygrali dwukrotnie 1:0 i 3:1. W ćwierćfinale wylosowali węgierski Vasas SC. W pierwszym meczu w Amsterdamie padł remis 2:2, jednak w Budapeszcie Ajax uległ 0:4 i pożegnał się z rozgrywkami. Do końca dekady piłkarze Ajaksu wywalczyli jeszcze jeden tytuł mistrza kraju. W sezonie 1959/1960 do tego sukcesu doprowadził ich angielski szkoleniowiec Vic Buckingham. Natomiast napastnik Henk Groot z 38 golami na koncie został królem strzelców ligi, pierwszym w historii w barwach „Joden”.
1961–1970: Pierwszy finał Pucharu Mistrzów thumb|left|Piet Keizer, jeden z podstawowych napastników Ajaksu lat 60. i 70