Udfyld følgende sætning: Efter at have vundet en sølvmedalje i 50 m bryst og en bronzemedalje i 100 m bryst ved Europæisk Junior-swimmingmesterskab 2004 i Lissabon, Portugal. Stekelenburg fik sin internationale seniordebut ved VM i vandsport i 2005 i Montreal, Quebec, Canada, hvor han blev elimineret i både 50 m og 100 m brystslag. I de følgende år deltog han i flere europæiske mesterskaber, hvor han opnåede sit bedste resultat ved
2008 European Aquatics Championships i Eindhoven i sit hjemland Holland, hvor han endte på sjettepladsen i 50 m brystsvømning efter at have svømmet en national rekord i semifinalen.