Tokom karijere sarađivao je s poznatim džezerima od Boška Petrovića, trija Black Coffee, kvarteta Sensitive, Darka Jurkovića, Alvina Kvina, Martina Druaa, Rona Ringvuda, Marka Marfija, Patricije Konte, Davida Garazova, Tomija Emanuela, Ignacija Beroe… Nastupao je u Italiji, Sloveniji, Nemačkoj, Slovačkoj, Velikoj Britaniji, Brazilu, Belgiji, Turskoj, Španiji, Austriji, Francuskoj, Danskoj, Švedskoj, Švajcarkoj, Mađarskoj i Grčkoj, komponovao i za televiziju i pozorište… Bio je Matija Dedić često gost Beograda i Srbije. Nova