A 2004-es athéni nyári olimpiai játékokon Erke fenntartotta programját második olimpiai megjelenésén, ismét versenyezve a 100 és 200 méteres hátfutásban. A FINA B szabványos belépési időt 1:04.28 (100 m hátsó) és 2:19.11 (200 m hátsó) az európai bajnokságon.
Madridban, Spanyolországban. A 100 méteres hátúton Erke hat másik úszóval küzdött a második melegben, köztük a 14 éves kazah Anastassiya Prilepa és az uzbek Olga Gnedovskaya. Harmadik helyen és a 34. helyen végzett 0.23 másodperccel Thaiföld Chonlathorn Vorathamrong mögött 1:05.38 idővel. A 200 méteres hátsó futásban Erke a 21. helyen osztozott az olasz Alessia Filippivel a reggeli előverésen. Ugyanabban a hőmérsékleten úszott, mint az első, és 2:17:29-es élete legjobb eredményét állította fel, hogy 3,22 másodperccel a magyar Evelyn Verrasztó mögött újabb harmadik helyet szerezzen.