Zijn debuut in het eerste van Ajax was tegen Feyenoord. Hij wist van tevoren niet dat hij het veld in zou gaan, maar Trabelsi kreeg een rode kaart en voor Johnny het wist stond hij op de mat. Uiteindelijk zou John Heitinga zijn debuutwedstrijd met 1-2 van Feyenoord winnen. Hij deed zelf niks gedenkwaardigs hoor, maar dat is toch lekker om je carrière mee af te trappen, met winst in De Kuip.
Zijn moeder had ongeveer tien jaar daarvoor naar Ajax gebeld, vlak voor Johnny?s zevende verjaardag, om te vragen of hij een keer mee mocht doen.