W listopadzie ruszyła rezerwacja biletów na koncerty eurowizyjne, które zostały dopuszczone do sprzedaży w połowie lutego 2004. Ich cena wahała się między 30 a 150 euro. Łącznie sprzedano ponad 5 tys. biletów na koncert finałowy, kolejne 2,5 tys. miejsc zostało zarezerwowanych dla członków krajowych delegacji, akredytowanych dziennikarzy, obsługę techniczną konkursu, sponsorów oraz gości specjalnych.
Po tym, jak zespół Ich Troje i Esther Hart (uczestnicy Eurowizji 2003) w poprzednim roku deklarowali chęć reprezentowania jednocześnie dwóch krajów w jednym konkursie, EBU w 2004 wprowadziła do regulaminu zapis zakazujący wykonawcom uczestniczenia w więcej niż jednych krajowych eliminacyjnych.
Tak jak w poprzednich latach, także na potrzeby 49. konkursu nie przywrócono orkiestry grającej na żywo wszystkie utwory konkursowe. Koordynator widowiska z ramienia EBU Sara Yuen stwierdziła podczas majowej konferencji prasowej, że decyzję w sprawie zatrudnienia orkiestry podejmuje nadawca-organizator, co jest uzależnione od liczby aplikacji otrzymanych od poszczególnych krajów.