Ljúka eftirfarandi setningu: Eftir að hafa unnið silfurverðlaun í 50 m brjósthlaupi og bronsverðlaun í 100 m brjósthlaupi á Evrópumótaröðinni í sund fyrir unglinga 2004 í Lissabon í Portúgal. Stekelenburg gerði sitt fyrsta alþjóðlega æðstu leik á heimsmeistaramótinu í vatnsíþróttum árið 2005 í Montreal, Quebec, Kanada þar sem hann var útrýmdur í bæði 50 m og 100 m brjóstahlaupi. Á næstu árum synti hann á nokkrum Evrópumótaröðvum og var hann bestur í
2008 Evrópumeistaramót í vatnsíþróttum í Eindhoven í heimalandi sínu, Hollandi, endaði í 6. sæti í 50 m brjóstahlaup en hann var með landsmet í hálfleik.