Cyprus participated in the Eurovision Song Contest 2004 with the song "Stronger Every Minute" performed by Lisa Andreas. The song was written by Mike Connaris, who had twice written a runner up in Eurovision selection process for the United Kingdom.

The Eurovision Song Contest 2004 was the 49th edition of the Eurovision Song Contest. It took place in Istanbul, Turkey, following the country's victory at the 2003 contest with the song "Everyway That I Can" by Sertab Erener. Organised by the European Broadcasting Union (EBU) and host broadcaster Turkish Radio and Television Corporation (TRT), the contest was held at the Abdi İpekçi Arena, and, for the first time, consisted of a semi-final on 12 May, and a final on 15 May 2004. The two live shows were presented by Turkish actors Korhan Abay and Meltem Cumbul. It was the first time that Turkey had hosted the contest, 29 years after the country made its debut, and was also the first time since the 1998 contest in Birmingham that it was not hosted in the host country's capital city.