Rampungake ukara ing ngisor iki: Sawise menang medali perak ing 50 m dodo lan medali perunggu ing 100 m dodo ing Kejuaraan Renang Junior Eropa 2004 ing Lisbon, Portugal. Stekelenburg miwiti debut senior internasional ing Kejuaraan Dunia Akuatik 2005 ing Montreal, Quebec, Kanada ing ngendi dheweke dibuwang ing 50 m lan 100 m dada. Ing taun-taun sabanjure, dheweke nglangi pirang-pirang Kejuaraan Eropa sing nggawe kinerja paling apik ing
2008 European Aquatics Championships ing Eindhoven ing negarane Walanda, rampung kaping 6 ing final 50 m breaststroke sawise nglangi rekor nasional ing semifinal.