Steffen deltog vid de Olympiska sommarspelen 2000 i det tyska stafettlaget där hon blev bronsmedaljör på 4 x 200 meter frisim. Steffen simmade inte i finalen men väl i semifinalen. Vid de olympiska sommarspelen 2004 nådde hon inte sina personliga mål och blev helt utan medalj. En rejäl förbättring skedde vid EM 2006 i Budapest, där hon först vann guldmedalj med stafettlaget på 4 x 100 meter frisim på världsrekordtid. Senare vid samma evenemang simmade hon på 53,30 sekunder på 100 meter frisim vilket innebar guldmedalj och nytt världsrekord. Den tredje segern kom med stafettlaget på 4x200 meter frisim bara 24 timmar senare. På tävlingens sista dag vann hon sedan sitt fjärde guld på 50 meter frisim.