Steffen ui Berliinin pitkän radan EM-kilpailuissa 2002 alkuerissä Saksan 4 × 100 metrin vapaauintijoukkueessa, joka voitti lopulta Euroopan-mestaruuden. Vuoden 2006 pitkän radan EM-uinneissa Budapestissä hän voitti naisten 100 metrin vapaauinnin uudella ME-ajalla 53,30 ja 50 metrin vapaauinnin ajalla 24,72. Lisäksi Steffen voitti kaksi viestikultaa; 4 × 100 metrin ja 4 × 200 metrin vapaauintiviesteissä. Kummankin viestin voittoajat olivat myös maailmanennätyksiä. Hän kuului lisäksi Saksan hopeajoukkueeseen sekauintiviestissä. Kaikki Steffenin Budapestissä tekemät maailmanennätykset ovat kuitenkin nykyisin rikkoutuneet. Debrecenissä 2012 hän voitti Euroopan-mestaruuden 50 metrin vapaauinnissa ajalla 24,37, 4 × 100 metrin vapaa- ja sekauintiviesteissä sekä sai hopeaa 100 metrin vapaauinnissa.