I maj 2012 deltog han återigen i Eurovision Song Contest. Detta då han blev utvald av Serbiens nationella TV-bolag Radio-televizija Srbije att tävla för landet. Joksimović deltog med låten ""Nije ljubav stvar"". Han deltog i den andra semifinalen den 24 maj. Han tog sig vidare till finalen som hölls den 26 maj och där hamnade han på tredje plats med 214 poäng.