In 1983 she joined "Novi fosili", a pop band founded in 1969, to replace their first singer Đurđica Barlović. Doležal remained with the band until 1991, and re-joined them again in 2005. With Doležal, the band released seven albums and became one of the most popular pop acts in Yugoslavia, selling hundreds of thousands of records and regularly performing at sold-out venues. During their heyday, the band represented Yugoslavia in the 1987 Eurovision Song Contest (on her 24th birthday), with the song "Ja sam za ples" ("I Wanna Dance") and finished fourth with 92 points.