Tuliskan kelanjutan untuk paragraf ini - Setelah memenangkan medali perak di 50 m dada dan medali perunggu di 100 m dada di Kejuaraan Renang Junior Eropa 2004 di Lisbon, Portugal. Stekelenburg membuat debut senior internasionalnya di Kejuaraan Dunia Aqua 2005 di Montreal, Quebec, Kanada di mana ia tersingkir di kedua 50 m dan 100 m dada. Pada tahun-tahun berikutnya ia berenang beberapa Kejuaraan Eropa membuat kinerja terbaiknya di 2008 Kejuaraan Akuatik Eropa
di Eindhoven di negara asalnya Belanda, menempati posisi keenam di final 50 m gaya dada setelah mencatatkan rekor nasional di semifinal.