Leskovar deltog för första gången i Jugovizija, den jugoslaviska uttagningen till Eurovision Song Contest, 1965. Han framförde då två bidrag; "Sonata" och "Vetar s planine", som båda blev utan placering. Han återkom till tävlingen året därpå med bidraget "Tvoj osmeh", som också blev utan placering. I Jugovizija 1967 framförde han "Vse rože sveta" och vann. I Eurovision Song Contest kom han på åttondeplats med sju poäng.