O dva roky později se Brandt kvalifikovala na 50 m volným stylem žen.
, spolu s olympijskou veteránkou Sandrou Völkerovou, na Letních olympijských hrách 2004 v Aténách, dosažením standardního vstupního času 25,40 sekund z německých olympijských zkoušek. Brandtová se však nedostala do finále, protože v semifinále zaznamenala nejpomalejší čas 25,83 sekundy.