Sa 2004 Summer Olympics sa Athens, Zahrl kwalipikado pag-usab alang sa 200 m alibangbang pinaagi sa eclipsing sa usa ka FINA A-cut sa 2:10.50 gikan sa European Championships
sa Madrid. Siya naghagit sa pito ka ubang mga maglangoy sa samang heat sama sa Sydney, lakip ang top medalya paborito nga si Éva Risztov sa Hungary. Siya nakalabang sa 15-anyos nga si Kwon You-Ri sa Habagatang Korea sa pagkuhag ikapito nga dapit sa 0.38 sa usa ka segundo sa 2:13.92. Zahrl napakyas sa pag-uswag ngadto sa semi-finals, ingon nga siya nakahimo sa pag-usab sa usa ka ika-duha-kag-tulo nga-dapit sa katapusan gikan sa Sydney sa preliminaries.