En 2003, Joksimović escribió la canción "Čija Si" para el cantante macedonio Toše Proeski, que lo llevó a ganar Beovizija - El festival de Serbia para la elección de un representante de la Canción de Eurovisión 2004 Eurovisión.