Írj folytatást erre a bekezdésre - Miután ezüstérmet nyert a 50 méteres mellfutásban és bronzérmet a 100 méteres mellfutásban a 2004-es fiatal úszó Európa-bajnokságon, Lisszabonban, Portugáliában. Stekelenburg nemzetközi debütálását a 2005-ös vízi világbajnokságon, Montrealban, Quebecben, Kanadában, ahol mind a 50 méter, mind a 100 méter mellpadi versenyen kiesett. A következő években több európai bajnokságon úszott, és a legjobb teljesítményét a 2008-as vízi atlétikai európai bajnokságon mutatta be.
Eindhovenben, szülőhazájában, Hollandiában, a 50 méteres mellúszás döntőjében hatodik lett, miután az elődöntőben nemzeti rekordot állított fel.