-שנתיים לאחר מכן, ברנדט זכתה בתחרות 50 מטר חופשי לנשים.
, יחד עם הוותיקה האולימפית סנדרה וולקר, באולימפיאדת הקיץ 2004 באתונה, על ידי השגת זמן כניסה סטנדרטי של 25.40 שניות מניסויים האולימפיים הגרמניים. ברנדט, לעומת זאת, לא הצליחה להתקדם לגמר, כפי שהיא רשמה את זמן השלב האיטי ביותר של 25.83 שניות בחצי הגמר.