כתוב המשך לקטע זה - לאחר שזכה במדליית כסף במדליית החזה של 50 מטר ומדליית ברונזה במדליית החזה של 100 מטר באליפות אירופה לצעירים לשחייה 2004 בליסבון, פורטוגל. סטקלנבורג הופיע לראשונה בתחרות האקוואטיקה העולמית ב-2005 במונטריאול, קוויבק, קנדה, שם הוא הודח גם ב-50 מטר וגם ב-100 מטר. בשנים שלאחר מכן הוא שחה בכמה אליפות אירופה, והביצוע הטוב ביותר שלו היה באליפות אירופה לשחייה של 2008.
באיינדהובן במולדתו, הולנד, סיים במקום השישי בגמר 50 מטר לשחייה בחזה לאחר ששיחק שיא לאומי בחצי הגמר.