Ikteb kompitu għal dan il-paragrafu - Wara li rebaħ medalja tal-fidda fil-ġirja tas-sider ta' 50 m u medalja tal-bronż fil-ġirja tas-sider ta' 100 m fil-Kampjonati Ewropej taż-Żgħażagħ tas-Swimming 2004 f'Lisbona, il-Portugall. Stekelenburg għamel id-debutt internazzjonali senior tiegħu fil-Kampjonati tad-Dinja tal-Akwatika 2005 f'Montreal, Quebec, il-Kanada fejn ġie eliminat kemm fil-50 m kif ukoll fil-100 m breaststroke. Fis-snin ta 'wara għadda f'diversi Kampijonati Ewropej u għamel l-aħjar prestazzjoni tiegħu fil-Kampjonati Ewropej tal-Akwatika tal-2008
fl-Eindhoven fil-pajjiż ta' oriġini tiegħu, l-Olanda, u spiċċa fis-sitt post fil-finali ta' 50 m breaststroke wara li għadda rekord nazzjonali fis-semifinali.