Na een enthousiaste start speelde Ajax aan het eind van de vorige eeuw een vrij anonieme rol. In navolging van de vele kleine clubs die rond 1900 als paddestoelen uit de grond schoten, besloot het driemanschap van het eerste uur, Stempel, Dade en Reeser, een brief te laten rondgaan waarin zij geïnteresseerden opriepen om na te denken over de oprichting van "een geheel nieuwe voetbal vereeniging". Hiermee wilden zij definitief afrekenen met het oude succesloze Ajax.

Tijdens de historische vergadering op 18 maart 1900 in Cafe Oost-Indie in de Kalverstraat 2 in Amsterdam werd een nieuwe voetbalclub opgericht met de nu goed gespelde naam "Football Club Ajax". De club sloot zich vervolgens aan bij de Amsterdamsche Voetbal Bond (AVB) en huurde voor de thuiswedstrijden een veldje in Amsterdam Noord.

De eerste jaren van officieel voetbal verliepen voor de kersverse club niet onaardig. Ajax bereikte tweemaal de tweede plaats van het kampioenschap van de A.V.B.. Het eerste prijsje voor de club bestond uit een medaille voor het beste doelgemiddelde in de competitie.

De goede resultaten werden beloond met het eerste reisje van de club. Op 8 april 1901 won Ajax in Haarlem een vriendschappelijke wedstrijd met 4-1 van Oranje.