Napisati nadaljevanje za ta odstavek - Po osvojitvi srebrne medalje na 50 m prsi in bronaste medalje na 100 m prsi 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 plaval na več evropskih prvenstvih, najboljši rezultat pa je dosegel na evropskih prvenstvih leta 2008.
v Eindhovnu v svoji matični državi Nizozemski, kjer je končal na 6. mestu v finalu 50 m prsnega teka po plavanju nacionalnega rekorda v polfinalu.