В возрасте 16 лет Стоякович присоединилась к джазовой группе своего дяди Вукашина Радуловича и гастролировала с ней как у себя на родине, так и за рубежом (в основном в Германии). В 1981 году она исполнила бэк-вокал с Исметой Дервоз для исполнителя Vajta, представлявшего Югославию на конкурсе «Евровидение» 1981 года в Ирландии. На Зимних Олимпийских играх 1984 года, проходивших в её родном Сараево, она исполнила официальную песню игр.