Hiti Menjaj pesmu, Milimetar, Zvezda, Nije ljubav Stvar ter ostale skladbe iz njegovega opusa vedno znova potrjujejo, da je Joksimović veliki glasbeni genij. Njegove skladbe imajo na YouTubu po več milijonov ogledov, rekorder med njimi je Milimetar z rekordnimi 52 milijoni ogledov. Joksimović igra neverjetnih 11 instrumentov, prvi veliki uspeh pa je pri rosnih 12. letih dosegel v Parizu, kjer je zmagal na tekmovanju Prva harmonika Evrope.

Leta 2004 je zastopal Srbijo na Eurosongu in dosegel odlično drugo mesto. Tri leta kasneje je za sarajevsko skupino Hari Mata Hari napisal pesem, ki je ponovno dosegla veliki uspeh s tretjim mestom.