Kaksi vuotta myöhemmin Brandt pääsi
Naisten 50 metrin vapaan tyylin, yhdessä olympialaisten veteraani Sandra Völkerin kanssa, Ateenan kesäolympialaisissa 2004, saavuttaen A-standardin 25,40 sekunnin saapumisajan Saksan olympialaiskokeista. Brandt ei kuitenkaan päässyt finaaliin, koska hän tallensi halvimman 25,83 sekunnin ajan puolifinaaleissa.