Vyplňte nasledujúcu vetu: Po získaní striebornej medaily na 50 m prsou a bronzovej medaily na 100 m prsou na Majstrovstvách Európy v plavaní pre juniorov 2004 v Lisabone v Portugalsku. Stekelenburg urobil svoj medzinárodný debut na majstrovstvách sveta vo vodnej atletike 2005 v Montreale, Quebec, Kanada, kde bol eliminovaný na 50 m a 100 m prsou. V nasledujúcich rokoch plával na niekoľkých európskych majstrovstvách, pričom svoj najlepší výkon dosiahol na
Na Majstrovstvách Európy 2008 v Eindhovene v jeho domovskej krajine Holandsku skončil na šiestom mieste vo finále 50 m prsným úderom po tom, čo v semifinále dosiahol národný rekord.