Scrivi una continuazione per questo paragrafo - Alle Olimpiadi estive del 2004 ad Atene, Zahrl si è qualificata nuovamente per i 200 m farfalla eclissando un FINA A-cut di 2:10.50 dei Campionati europei
A Madrid. Ha sfidato altri sette nuotatori nello stesso calibro di Sydney, tra cui la favorita alla medaglia Éva Risztov dell'Ungheria. Ha superato la quindicenne Kwon You-Ri della Corea del Sud per prendere il settimo posto con 0,38 di secondo in 2:13,92. Zahrl non è riuscita a passare alle semifinali, poiché è riuscita a ripetere un ventesimo terzo posto da Sydney nei preliminari.