Skrifaðu framhald fyrir þessa málsgrein - Eftir að hafa unnið silfurverðlaun í 50 m brjósthlaupi og bronsverðlaun í 100 m brjósthlaupi á Evrópumótinu í 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öðunum og var hann bestur á Evrópumótaröðunum í vatnsíþróttum árið 2008.
í Eindhoven í heimalandi sínu í Hollandi, endaði í 6. sæti í 50 m brjóstahlaupum eftir að hafa synt landsmet í undanúrslitum.