En los Juegos Olímpicos de verano de 2004 en Atenas, Erke mantuvo su programa en su segunda aparición olímpica, compitiendo nuevamente en los 100 y 200 m espalda. Ella registró tiempos de entrada estándar de la FINA B de 1:04.28 (100 m espalda) y 2:19.11 (200 m espalda) de los Campeonatos Europeos
en Madrid, España. En los 100 m de espalda, Erke desafió a otras seis nadadoras en el segundo heat, incluidas las de 14 años Anastassiya Prilepa de Kazajstán y Olga Gnedovskaya de Uzbekistán. Corrió al tercer lugar y al trigésimo cuarto en la general por 0.23 de segundo detrás de Chonlathorn Vorathamrong de Tailandia con un tiempo de 1:05.38. En los 200 m espalda, Erke compartió un empate de vigésimo primer lugar con la italiana Alessia Filippi en las preliminares de la mañana. Nando en el mismo calor que su primera, registró el mejor tiempo de su vida de 2:17.29 para reclamar otro tercer lugar por un margen de 3.22 segundos detrás de la ganadora Evelyn Verrasztó de Hungría.