In 1996, Gradac accompanied Sejo Sexon and Elvis J. Kurtović, with whom he restarted the band Zabranjeno Pušenje, disbanded in the early 1990s.
[1] He sang and performed on two studio albums; Fildžan viška (1997) and Agent tajne sile (1999).
According to Sejo Sexon, Gradac was a really good singer, but the fans didn't accept him, especially the core ones.
[4] Gradac left Zabranjeno Pušenje in 2000 due to other commitments; he went to complete the Sarajevo Music Academy.
[6] Gradas is an executive producer of the Sarajevo Big Band and a board member of the Saraj Pro-Brass Musicians Association.