Po dvejų metų Brandt kvalifikuota į moterų 50 m laisvosios stiliaus varžybas
2004 m. Atėnuose, kartu su olimpinės veteranos Sandra Völker, pasiekė A standartinį įėjimo laiką 25,40 sekundės iš Vokietijos olimpinės atrankos. Tačiau Brandt nesugebėjo patekti į finalą, nes pusfinalyje ji užfiksavo lėčiausią 25,83 sekundės fazės laiką.