Twee jaar later kwalificeerde Brandt zich voor de 50 m vrije stijl van de dames.
, samen met Olympische veteraan Sandra Völker, op de Olympische Zomerspelen 2004 in Athene, door een A-standaard inschrijvingstijd van 25,40 seconden te behalen van de Duitse Olympische proeven. Brandt slaagde er echter niet in om door te gaan naar de finale, omdat ze in de halve finale de langste fasetijd van 25,83 seconden opnam.