В 1984 году она присоединилась к поп-группе «"Novi fosili"», для того чтобы заменить их первую вокалистку Джюрджицу Барлович. Долежал пела в группе до 1991 года, и ненадолго вернулась туда в 2005 году. С Долежал группа выпустила семь альбомов и стала одним из самых популярных поп-коллективов в Югославии, продавая сотни тысяч записей и регулярно выступая с аншлагами. Во время своего расцвета группа представляла Югославию на Евровидении 1987 года с песней "Ja sam za ples" ("Я хочу танцевать") и заняла четвёртое место с 92 очками.