Joksimović is zeer muzikaal en beheerst elf muziekinstrumenten. Al op twaalfjarige leeftijd won hij de eerste accordeonprijs van Europa in Parijs. In latere jaren won hij diverse internationale prijzen.
In 2006 was Joksimović de componist van de Bosnische inzending van het Eurovisiesongfestival 2006. Het lied, Lejla, vertolkt door Hari Mata Hari, eindigde in de finale uiteindelijk als 3e.
Op 21, 22 en 24 mei 2008 was Željko een van de presentatoren van het Eurovisiesongfestival 2008, dat na de Servische overwinning in 2007 gehouden werd in Belgrado. Tijdens dit festival had hij een opvallende dubbelrol, daar hij ook de componist was van de Servische inzending. Zijn lied Oro, vertolkt door Jelena Tomašević eindigde in de finale als 6de.
In 2012 werd Željko door de Servische omroep rechtstreeks aangeduid om zijn vaderland opnieuw op het Eurovisiesongfestival te vertegenwoordigen. Hij componeerde het lied Nije ljubav stvar en trad daarmee aan op het Eurovisiesongfestival 2012 in de Azerbeidzjaanse hoofdstad Bakoe. Hij werd tweede in de halve finale en eindigde derde in de finale.
.svg){kind=small}