Kelesidous siste mesterskap var OL på hjemmebane i 2004, her fikk hun igjen sølv. Denne gangen var det russiske Natalja Sadova som vant.