Konplete fraz sa a: Apre genyen yon meday an ajan nan 50 m tete ak yon meday an kwiv nan 100 m tete nan chanpyona Ewopeyen an Junior naje 2004 nan Lisbon, Pòtigal. Stekelenburg te fè premye entènasyonal granmoun aje l 'nan 2005 Mondyal Aquatics chanpyona nan Monreyal, Quebec, Kanada kote li te elimine nan tou de 50 m ak 100 m tete. Nan ane kap vini yo li naje plizyè chanpyona Ewopeyen an fè pi bon pèfòmans li nan
2008 chanpyona Ewopeyen an Aquatics nan Eindhoven nan peyi lakay li Netherlands, fini 6yèm nan 50 m baton final la apre naje yon dosye nasyonal nan semi-final yo.