Napíšeš pokračování tohoto odstavce - Po získání stříbrné medaile na 50 m prsou a bronzové medaile na 100 m prsou na mistrovství Evropy v plavání juniorů 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 plaval na několika mistrovstvích Evropy, přičemž nejlepší výkon dosáhl na mistrovstvích Evropy v vodních disciplínách v roce 2008.
v Eindhovenu ve své domovské zemi Nizozemsku, skončil šestý ve finále 50 m prsou poté, co v semifinále vytvořil národní rekord.