Dokončete následující větu: Po získání stříbrné medaile v prsním závodě na 50 m a bronzové medaile v prsním závodě na 100 m na mistrovství Evropy v plavání pro mladé v roce 2004 v Lisabonu v Portugalsku. Stekelenburg debutoval na mistrovství světa ve vodních disciplínách v roce 2005 v Montrealu, Quebec, Kanada, kde byl vyřazen jak na 50 m, tak na 100 m prsou. V následujících letech se zúčastnil několika evropských šampionátů, přičemž nejlepší výkon dosáhl na
2008 Evropský mistrovství v vodních disciplínách v Eindhovenu ve své domovské zemi Nizozemsku, skončil na 6. místě ve finále 50 m prsním úderem poté, co v semifinále překonal národní rekord.