Kirjuta selle lõigu jätkamine - Pärast hõbemedaali võitmist 50 m rindluge ja pronksimedaali võitmist 100 m rindluge Euroopa noorukite ujumisvõistlustel 2004. aastal Lissabonis, Portugalis. Stekelenburg tegi oma rahvusvahelise seniori debüüdi 2005. aasta veekeskuste maailmameistrivõistlustel Montrealis, Québecis, Kanadas, kus ta kaotati nii 50 m kui ka 100 m rinnasõidul. Järgnevatel aastatel ujus ta mitmel Euroopa meistrivõistlustel, mille parim tulemus oli 2008. aasta Euroopa veemängude meistrivõistlustel.
Eindhovenis oma kodumaal Hollandis, lõpetades 50 m rinnanäo finaalis kuuendana, olles poolfinaalis riigi rekordi teinud.