Izpolnite naslednji stavek: Po osvojitvi srebrne medalje na prsih na 50 m in bronaste medalje na prsih na 100 m na mladinskem prvenstvu Evrope v plavanju 2004 v Lizboni v Portugalski. Stekelenburg je na svetovnem prvenstvu v vodnih športih leta 2005 v Montrealu v Kanadi, kjer je bil izločen na 50 in 100 metrov prsnega tečaja. V naslednjih letih je tekmoval na več evropskih prvenstvih, na katerih je dosegel svoje najboljše rezultate.
Na evropskem prvenstvu v vodnih športih 2008 v Eindhovnu v svoji matični državi, Nizozemski, je končal na 6. mestu v finalu 50 m prsnega teka po plavanju nacionalnega rekorda v polfinalu.