Kirjoita tämän kappaleen jatko - Kun hän voitti hopeamitalin 50 metrin rintajuoksussa ja pronssimitalin 100 metrin rintajuoksussa nuorisojoukkueiden Euroopan mestaruuskilpailussa 2004 Lissabonissa, Portugalissa. Stekelenburgin kansainvälinen debyytti oli vuonna 2005 Kanadan Quebecin Montrealissa järjestetyssä vesisportsin maailmanmestaruuskilpailussa, jossa hän hävisi 50 ja 100 metrin rintakilpailuista. Seuraavina vuosina hän uitui useissa Euroopan mestaruuskilpailuissa, ja hänen paras suorituksensa oli vuoden 2008 Euroopan vesimestaruuskilpailussa.
Eindhovenissa kotimaassaan, Alankomaissa. Hän sijoittui kuudenneksi 50 metrin rintajuoksun finaalissa, kun hän oli uinut puolifinaalissa kansallisen ennätyksen.