W 2006 roku skomponował utwór „Lejla” dla bośniackiego zespołu Hari Mata Hari, z którym formacja zajęła trzecie miejsce dla Bośni i Hercegowiny w finale 51. Konkursu Piosenki Eurowizji. Po finale konkursu Joksimović został wyróżniony Nagrodą Kompozytorów im. Marcela Bezençona. przyznawaną przez twórców wszystkich propozycji eurowizyjnych biorących udział w konkursie w 2006 roku. W kolejnym roku wydał swoją drugą płytę kompilacyjną zatytułowaną "Platinum Collection", na której znalazły się jego najpopularniejsze utwory oraz dwa nowe single – „Devojka” i „Nije do mene”. W tym samym roku skomponował także muzykę do seriali "Ranjeni orao" i "Ono nase sto nekad bejase" oraz wystąpił na koncercie w Belgradzkiej Arenie przed 18-tysięczną publicznością. Zapis filmowy z widowiska został wydany na płycie koncertowej pt. "Beogradska Arena Live (CD + DVD)".