Rubuta ci gaba don wannan sakin layi - Bayan lashe lambar azurfa a cikin 50 m nono da lambar tagulla a cikin 100 m nono a gasar zakarun Turai na Junior Swimming 2004 a Lisbon, Portugal. Stekelenburg ya fara wasan farko na kasa da kasa a gasar tseren ruwa ta duniya ta 2005 a Montreal, Quebec, Kanada inda aka fitar da shi a duka mita 50 da 100 m. A cikin shekaru masu zuwa ya yi iyo a wasannin Turai da yawa yana yin kyakkyawan aikinsa a gasar zakarun Turai ta 2008
a Eindhoven a kasarsa ta Netherlands, ya kammala na 6 a wasan karshe na mita 50 na tsalle-tsalle bayan yin iyo a rikodin kasa a wasan kusa da na karshe.