W 1984 roku Doležal dołączyła do zespołu Novi fosili, zastępując w funkcji wokalistki Đurđikę Barlović. Piosenkarka nagrała z nimi kilka płyt studyjnych: "Tvoje i moje godine" (1985), "Za dobra stara vremena" (1986), "Dijete sreće" (1987), "Nebeske kočije" (1988), "Obriši suze, generacijo" (1989) i "Djeca ljubavi" (1990). W 1987 roku wraz z zespołem reprezentowała Jugosławię w 32. Konkursie Piosenki Eurowizji z utworem „Ja sam za ples”. 9 maja wystąpili w finale konkursu i zajęli czwarte miejsce z 92 punktami na koncie, w tym m.in. z maksymalnymi notami 12 punktów od Norwegii i Turcji. W 1991 roku piosenkarka odeszła ze składu grupy, powracając do niego w 2005 roku.