Dette var det første året EBU arrangerte en semifinale i forkant av finalen på lørdagen. Semifinalen ble arrangert onsdag 12. mai 2004, og finalen tre dager senere, lørdag 15. mai. 36 land deltok i konkurransen, noe som var ny, soleklar rekord – opp fra rekorden på 26 året før. Fire land debuterte: Albania, Andorra, Belarus og Serbia og Montenegro. Sistnevnte hadde riktignok deltatt i årene 1961–1992, men da som en del av Jugoslavia.