У 2004 годзе на конкурс ад краіны паехаў Жэлька Ёксімавіч, які са сваёй песняй "Lane moje" (Лане моје) заняў другое месца. На наступны раз, краіну прадстаўляла група "No Name", якая выконвала песню "Zauvijek moja" (Заувијек моја). На гэты раз, Сербія і Чарнагорыя заняла 7 месца.