2004. aasta Ateena olümpiamängudel kvalifitseeriti Zahrl taas 200 m liblikajooksus, ületades FINA A-jooksuse 2:10.50 Euroopa meistrivõistlustel
Madridis. Ta võistles seitsme teise ujujaga, sealhulgas Ungari meedalivõitja Éva Risztoviga. Ta võitis 15-aastase Kwon You-Ri Lõuna-Koreast ja võttis seitsmenda koha 0,38 sekundi võrra 2:13,92 minutiga. Zahrl ei jõudnud poolfinaali, sest ta suutis kordada Sydney 23. koha lõpetamist eelvalimistel.