Escriba unha continuación para este parágrafo - Despois de gañar unha medalla de prata nos 50 m peito e unha medalla de bronce nos 100 m peito nos Campionatos Europeos de Natación Xuvenil 2004 en Lisboa, Portugal. Stekelenburg debutou internacionalmente no Campionato Mundial de Atletismo Acuático de 2005 en Montreal, Quebec, Canadá, onde foi eliminado tanto nos 50 m como nos 100 m peito. Nos anos seguintes nadou en varios Campionatos Europeos facendo o seu mellor rendemento nos Campionatos Europeos de Acuática de 2008.
en Eindhoven no seu país natal, os Países Baixos, terminando sexto na final de 50 m peito despois de nadar un récord nacional nas semifinais.