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