اكتب استمرار لهذا الفقرة - بعد فوزي بميدالية فضة في سباق 50 متر و ميدالية برونزية في سباق 100 متر في بطولة أوروبا للسباحة للشباب عام 2004 في لشبونة، البرتغال. ظهر ستيكلينبورغ لأول مرة في بطولة العالم للرياضة المائية في مونتريال، كويبك، كندا في عام 2005 حيث تم القضاء عليه في كل من 50 متر و 100 متر. في السنوات التالية، سبح في عدة بطولات أوروبية، وأفضل أداء له في بطولة أوروبا للرياضة المائية عام 2008.
في ايندوفن في بلاده هولندا، انتهى في المركز السادس في نهائي 50 متر بثدي بعد أن سجل رقما قياسيا وطنيا في الدور نصف النهائي.