På Sommer-OL 2004 i Athen fastholdt Erke sit program ved sin anden OL-optræden, hvor hun igen deltog i 100 og 200 m ryggløb. Hun indspillede FINA B-standard indrejse tider på 1:04.28 (100 m rygslag) og 2:19.11 (200 m rygslag) fra Europameisterskaberne.
i Madrid, Spanien. I 100 m rygstrøm udfordrede Erke seks andre svømmere i anden heat, herunder 14-årige Anastassiya Prilepa fra Kasakhstan og Olga Gnedovskaya fra Usbekistan. Hun løb til tredjepladsen og tredive og fjerde samlet med 0,23 af et sekund bag Thailands Chonlathorn Vorathamrong med en tid på 1:05.38. I 200 m rygløb delte Erke en 21. plads med Italiens Alessia Filippi fra morgenens forløb. Hun svømmede i samme varme som sin første, og satte en livsbest på 2:17.29 for at få endnu en tredjeplads med en 3,22 sekunds margin bag vinderen Evelyn Verrasztó fra Ungarn.