六十年代的前半页是阿贾克斯第一个真正的退步期，尽管在国际托托杯的决赛中他们解决掉了老对手费耶诺德而获得第一个国际赛事的冠军，然而，阿贾克斯正逐步的从巅峰状态中滑落，缓慢而明显。在62-63赛季，阿贾克斯以亚军的身份结束了比赛，接下来的一年是第五名，并在再接下来的一个赛季里触到了谷底，再从杯赛中被业余队RCH淘汰后，阿贾克斯差一点降级，在16个队伍的联赛中名列第13。

有趣的是，这个最差的赛季同时也见证了两个后来变成了或者的传奇的人的出现，在1964年10月24日，一个微瘦的17岁的住在德梅尔体育场街区旁的小男孩在阿贾克斯上演了处子秀，这是一场在GVAV1：3输掉的比赛，但是年轻的克鲁伊夫打入了阿贾克斯唯一的入球，在1965年一月辞职的教练BUCKINGHAM给了他第一次机会，也为米歇尔斯的王朝铺下了第一块砖。