Joksimović je pevec, skladatelj, besedilopisec, producent in multiinštrumentalist, ki igra okoli 10 različnih inštrumentov, med drugim harmoniko, saksofon, kitaro in bobne. Zastopal je Srbijo in Črno goro na Pesmi Evrovizije 2004 ter s pesmijo "Lane moje" osvojil drugo mesto. Leta 2012 je zastopal Srbijo s pesmijo "Nije ljubav stvar" in se uvrstil na tretje mesto.