Joksimović is multi-lingual, being fluent in Greek, English, Russian, Polish and French as well as his native Serbian.
He has written five ballads that have represented their respective countries at the Eurovision Song Contest: "Lane moje", "Lejla", "Oro", "Nije ljubav stvar" and "Adio".
Joksimović's first international success came at the age of 12 when he won the title of First Accordion of Europe at the prestigious music festival in Paris.
In 1999 he won his first big prize when becoming the Grand Prix winner of the International Festival of Arts Slavianski Bazaar in Vitebsk, Belarus.
Other tracks on the album included "Rintam", "Balada", "Gadura" and the duet with Haris Džinović "Šta će meni više od toga".
In 2003, Joksimović wrote the song "Čija si" for Macedonian music singer Toše Proeski which led him to win Beovizija.
Joksimović won the contest with "Lane Moje", composed by Željko himself, along with lyricist Leontina Vukomanović.
][citation needed] In 2005, he once again composed a song for Serbia and Montenegro's national pre-selection for Eurovision called Beovizija.
In cooperation with Cobra Production, he composed music for the movie Ivkova slava (Ivko's fame).
The same year he released his fourth studio album "IV" or "Ima nešto u tom što me nećeš".
In 2007, he released his second greatest hits compilation called Platinum Collection which included two new singles "Devojka" and "Nije do mene".
He also composed the music for the TV series "Ranjeni orao" and "Ono nase sto nekad bejase".
After a year of a music pause, he released his fifth studio album named Ljubavi (2009) by the production of Minacord and City Records.
[citation needed] In early 2010 he released the second single from the album called "Žena Za Sva Vremena".
It was held on the Asim Ferhatović Hase Stadium in Sarajevo, Bosnia and Herzegovina, which can seat 37,500, though attendance for concerts can be expanded to reach about 80,000, in front of over 40,000 persons.