In 2004 werd op het Eurovisiesongfestival in Istanboel de halve finale ingevoerd, waardoor voortaan ieder land elk jaar kon deelnemen. Servië en Montenegro werd vertegenwoordigd door het lied "Lane moje" van de Servische zanger Željko Joksimović en maakte daarmee een zeer sterk debuut. Het land wist de halve finale, bestaande uit 22 landen, te winnen en kwalificeerde zich daarmee glansrijk voor de finale. Hierin werd met 263 punten de tweede plaats bemachtigd, 17 punten achter de Oekraïense winnares Ruslana. Zeven landen gaven Joksimović het maximum van twaalf punten. Het succes zorgde er automatisch voor dat Servië en Montenegro rechtstreeks werd geplaatst voor de finale van het songfestival van 2005.