Napíšte pokračovanie pre tento odsek - Po získaní striebornej medaily na 50 m prsou a bronzovej medaily na 100 m prsou na Majstrovstvách Európy v plavaní pre mládež 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 jeho najlepší výkon bol na európskych majstrovstvách vo vodných športoch v roku 2008.
v Eindhovene v jeho domovskej krajine Holandsku, skončil na šiestej mieste vo finále 50 m prsou po tom, čo v semifinále dosiahol národný rekord.