54 заявки были отправлены и из них были выбраны 10 для национального отбора, который прошёл 7 сентября 2004 года. Ведущим отбора был Никос Мпогиацис. Несмотря на то, что победитель был выбран комбинацией голосов от жюри (50%) и телезрителей (50%), были объявлены только результаты телеголосования[4].
Финал конкурса транслировал телеканал CyBC, а результаты голосования от Кипра объявляла Стелла Мария Куккиди. Мариос Тофи выступил под девятым номером после Польши и перед Белоруссией, и занял восьмое место, набрав 61 балл.