Tveimur árum seinna komst Brandt í 50 metra frjálsa keppni kvenna.
, ásamt Ólympíuleikjaþjálfara Sandra Völker, á Ólympíuleikunum 2004 í Aþenu, með því að ná A-staðal innritunartíma á 25.40 sekúndum frá þýskum Ólympíuleikum. Brandt náði hins vegar ekki að komast í úrslitakeppnina þar sem hún skoraði hægasta tíma í 25.83 sekúndur í undanúrslitunum.