Uz obavezno provođenje televotinga (telefonskog glasanja javnosti), u svim zemljama sudionicama natjecanja, novost su i dvije festivalske večeri: polufinale i završno veliko finale Eurosong 2004.
U polufinalnoj večeri, koja će se održati 12. maja 2004., predstavnik BiH Fuad Backović Deen s pjesmom "In the disco" će nastupiti 21. od ukupno 22 zemlje sudionice prve večeri takmičenja.
Službeni poredak nastupa u polufinalu:
- Finska
- Bjelorusija
- Švicarska
- Latvija
- Izrael
- Andora
- Portugal
- Malta
- Monako
- Grčka
- Ukrajina
- Litva
- Albanija
- Cipar
- Makedonija
- Slovenija
- Estonija
- Hrvatska
- Danska
- Srbija i Crna Gora
- Bosna i Hercegovina
- Nizozemska
U skladu s propozicijama ovogodišnjeg Eurosonga, potrebno je izboriti mjesto među prvih deset zemalja nakon polufinalne večeri, kako bi se osigurao ulazak u Veliko finale Eurosong 2004., koje je zakazano za 15. maja 2004.
Izravno u finalnu večer izbora, na osnovi posebnog statusa osnivača te osvojenih pozicija na Eurosong 2003. u Rigi, ušle su: Španija, Austrija, Norveška, Francuska, Njemačka, Belgija, Rusija, Island, Irska, Poljska, Velika Britanija, Turska, Rumunjska i Švedska.
U sklopu promotivnih aktivnosti, u srijedu, 24. marta 2004., videospot pobjedničke pjesme BH Eurosonga 2004. "In the disco" u izvedbi bh. predstavnika Fuada Backovića Deena bit će premijerno emitiran na programu BHTV1.