Z kolei w 1906 roku drużyna wygrała turniej o Złoty Krzyż i tym samym wywalczyła swoje pierwsze trofeum w historii, dzięki zwycięstwu 4:3 w finale nad drużyną AFC.
W 1907 roku drużyna przeniosła się na nowo wybudowany obiekt zwany Drewnianym Stadionem, leżący w miejscowości Watergraafsmeer (od 1921 stanowiącej część Amsterdamu), na którym rozgrywała swe mecze do roku 1934. W 1908 roku Ajax połączył się z innym klubem z Amsterdamu o nazwie Holland, który przez kilka poprzednich lat nie potrafił awansować do pierwszej ligi. 26 grudnia 1908 roku Ajax po raz pierwszy zagrał z zagraniczną drużyną. Wygrał wówczas 3:0 z belgijskim Daringiem Bruksela, będącym obecnie częścią RWD Molenbeek. W 1909 roku drużyna ponownie wygrała rozgrywki o Złoty Krzyż, a w 1910 roku po raz pierwszy zatrudniono trenera w klubie, którym został Irlandczyk Jack Kirwan.