2004 nahm Wagner an den Olympischen Spielen in Athen teil. 2005 gewann sie ihren ersten nationalen Titel, sie wurde Deutsche Hallenmeisterin über 60 Meter. Bei den Halleneuropameisterschaften kurz darauf erreichte sie über dieselbe Distanz Rang sechs. Ihren Deutschen Meistertitel konnte sie ein Jahr später verteidigen.