Het songfestival van 2004 werd gehouden in het winnende land van vorig jaar: Turkije. Er deden 36 landen mee, waarvan 24 in de finale. Als winnaar eindigde Ukraine met het liedje, Wild Dances, gezongen door Ruslana. Lisa Andreas zong voor Cyprus en kwam op de 5e plaats. Servie en Griekenland kwamen op de tweede en derde plaats, terwijl Turkije als 4e eindigde.

In tegenstelling to andere jaren werd er, vanwege het grote aantal deelnemende landen, een kwalificatieronde gehouden. De landen die hier af zouden vallen, deden niet meer mee in de finale.

Lisa Andreas zong Stronger Every Minute Voor Nederland deed Re-Union mee. Het duo eindigde met 11 punten op de 20e plaats. De bijzondere inzending van Macedonie moest het doen met een 14e plaats.

Het Festival werd geopend door de winnares van vorig jaar: Sertab.