Įrašykite šio skyriaus tęsinį - 2004 m. Lisabonoje (Portugalija) laimėjęs sidabro medalį 50 m krūtinėje ir bronzinį medalį 100 m krūtinėje jaunimo plaukimo Europos čempionate. Stekelenburgas debiutavo 2005 m. Monrealyje, Kvebeke, Kanadoje vykusiuose Pasaulio vandens sporto čempionatuose, kur jis buvo pašalintas ir 50 m, ir 100 m krūtininkyje. Vėliau jis laimėjo kelis Europos čempionatus, o geriausią pasirodymą pasiekė 2008 m. Europos vandens sporto čempionate.
Eindhovene, savo gimtojoje Olandijoje, užėmė šeštąją vietą 50 m krūtininkystės finale po to, kai pusfinalyje užkovojo nacionalinį rekordą.