W trakcie koncertu zorganizowano głosowanie lokalnych komisji jurorskiej i telewidzów, którzy mogli oddawać swoje głosy za pośrednictwem telefonów i wiadomości SMS. Liczba piosenek w pierwszej turze głosowania została zredukowana do pięciu, a każdy kraj przyznawał swoje głosy w tzw. systemie eurowizyjnych (tj. 12 punktów dla najlepiej ocenionej piosenki, 10 punktów do drugiej piosenki, 8 dla trzeciej itd. aż do 1 punktu dla 10. piosenki w rankingu). W drugiej rundzie głosowania przyznawano 6-8, 10 i 12 punktów dla każdej z propozycji. Telewidzowie oddali łącznie ok. 2,5 miliona głosów.
Kraje uczestniczące EBU w maju 2005 uruchomiła głosowanie internetowe, w którym wyłoniono 10 konkursowych utworów. Internauci przez kilka miesięcy głosowali na swoje ulubione eurowizyjne piosenki z pięciu dekad: z lat 1956–1965, 1966–1975, 1976–1985, 1988–1995 i 1996–2005. Po dwie piosenki z największą liczbą punktów zostały zakwalifikowane do koncertu głównego, ponadto cztery utwory wybrała Grupa Referencyjna EBU.