Kammala wannan jumla: Bayan lashe lambar azurfa a tseren mita 50 da kuma lambar tagulla a tseren mita 100 a gasar tseren Turai na matasa na 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 gasar zakarun Turai da dama inda ya yi wasan da ya fi kyau a gasar zakarun Turai.
2008 Gasar Cin Kofin Ruwa ta Turai a Eindhoven a kasarsa ta Netherlands, inda 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.