W 2004 stacja ERR wzięła udział w 49. Konkursie Piosenki Eurowizji organizowanym w Stambule. Reprezentant kraju został wybrany za pośrednictwem eliminacji "Eurolaul 2004", których finał rozegrano 7 lutego. Program prowadzili Marko Reikop i Karmel Eikner. Do selekcji zostali dopuszczeni: Slobodan River, Ewert Sundja, Charlene, Airi Ojamets, Maarja, Neiokõsõ, Kerli i Charizma, a także duety Hatuna i Sofia Rubina oraz Zone i Cardinals. W przeciwieństwie do poprzednich, w 2004 po raz pierwszy o wynikach zdecydowali telewidzowie w głosowaniu SMS-owym i telefonicznym. Największą liczbę 8 696 głosów otrzymał zespół Neiokõsõ za piosenkę „Tii”, pierwszy utwór w historii Konkursu Piosenki Eurowizji wykonany w języku võro. W związku ze zwiększającą się liczbą krajów chętnych do udziału w Konkursie Piosenki Eurowizji, w 2004 EBU zdecydowała się na organizację koncertu półfinałowego. Z występu w półfinale zwolnione były kraje tzw. „Wielkiej Czwórki” (tj. Niemcy, Wielka Brytania, Francja i Hiszpania) oraz państwa, których reprezentanci rok wcześniej znaleźli się w pierwszej „dziesiątce” finału. Zespół Neiokõsõ musiał wystąpić w półfinale konkursu, zajął w nim 11. miejsce po zdobyciu 57 punktów, nie zdobywając awansu do finału, do którego kwalifikowało się dziesięciu najwyżej ocenionych uczestników.