Serbia and Montenegro, sending an entrant for the first time to 2004 Eurovision Song Contest, decided on their representative through Evropesma 2004, a music festival and contest in Serbia and Montenegro. Joksimović won the contest with "Lane Moje", composed by Željko himself, along with lyricist Leontina Vukomanović.