During his 40-year-long career, Tozovac recorded over 30 singles and 20 albums, played on over 300 concerts in all of the former Yugoslavia, France, United States, Canada, United Kingdom, Austria, Germany, etc.
In addition to songs either composed by him or his colleagues, he also recorded many Serbian folk songs.