Eurovision 2004'te şarkıların kötü olduğu yönünde doğrudan bir değerlendirme bulunmamaktadır. Ancak, yarışmanın bazı katılımcıları ve şarkıları hakkında olumsuz eleştiriler yapılmıştır: Türkiye'nin temsilcisi Yüksek Sadakat, Eurovision'da erken elenmelerini hem şarkılarının hem de şovlarının kötü olmasına bağlamıştır. 1983 yılında "Opera" adlı şarkı, Türkiye'nin en kötü yarışması olarak değerlendirilmiştir. Buna karşın, Ukrayna'nın "Wild Dances" şarkısı ile Ruslana yarışmayı kazanmış ve bu, Ukrayna'nın Eurovision'daki ilk zaferi olmuştur.