W 1999 wydał piosenkę „Putnici”, którą nagrał w duecie z Béatrice Poulot. Zaprezentowali ją podczas koncertu BH Eurosong, wyłaniającego reprezentanta Bośni i Hercegowiny w 44. Konkursie Piosenki Eurowizji, i zajęli drugie miejsce, przegrywając jedynie z utworem „Starac i more” zespołu Hari Mata Hari. Po dyskwalifikacji grupy zostali ogłoszeni nowymi przedstawicielami kraju w konkursie organizowanym w Jerozolimie. W finale konkursu zajęli siódme miejsce, zdobywszy 86 punktów. Również w 1999 wydał swój pierwszy album koncertowy pt. Vječna vatra, zawierającym zapis audiowizualny koncertu, który zagrał 23 lipca 1998 w Sarajewie.
W 2000 wydał trzeci solowy album studyjny pt. Sredinom, a w maju 2004 – płytę pt. Burek, która sprzedała się w ponad 600 tys. egzemplarzach. W lipcu zaśpiewał gościnnie podczas ceremonii otwarcia Starego Mostu, odnowionego przez UNESCO po jedenastu latach od zniszczeniu w 1993.