Su primer gran éxito fue la canción "Čija si" (De quién eres), con la que participó en el festival de Beovizija 2003 y gracias a ello llegó a ser conocido también más allá de las fronteras de Macedonia.