Dwa lata później Brandt zakwalifikował się do
50 m swobodny dla kobiet, wraz z weteranem olimpijską Sandrą Völker, na Letnich Igrzyskach Olimpijskich 2004 w Atenach, osiągając A-standardowy czas wejścia 25,40 sekundy od niemieckich prób olimpijskich. Brandt jednak nie awansowała do finału, ponieważ zarejestrowała najwolniejszy czas fazy 25,83 sekundy w półfinale.