Dos anys més tard, Brandt es va classificar per als 50 metres lliures femenins.
, juntament amb la veterana olímpica Sandra Völker, als Jocs Olímpics d'estiu de 2004 a Atenes, aconseguint un temps d'entrada A-standard de 25.40 segons dels assajos olímpics alemanys. No obstant això, Brandt no va poder avançar a la final, ja que va registrar el temps de fase més lent de 25,83 segons a les semifinals.