En los Juegos Olímpicos de 2004 en Atenas, Zahrl se clasificó nuevamente para los 200 m mariposa eclipsando un corte A de la FINA de 2:10.50 desde el
Campeonato de Europa en Madrid. Desafió a otros siete nadadores en el mismo torneo que Sydney, incluida la favorita a la medalla Éva Risztov de Hungría. Ella superó a Kwon You-Ri de 15 años de Corea del Sur para tomar el séptimo lugar por 0.38 de segundo en 2:13.92. Zahrl no pudo avanzar a las semifinales, ya que logró repetir un vigésimo tercer lugar de Sydney en las preliminares.