Wedding and Funeral Band beraber konserler veren ve film müziğine ilk olarak 1978'de Mica Milosevic'in 'Nije Nego' filmiyle başlayan Bregovic'in en renkli ortaklığı ise yönetmen Emir Kusturica ile gerçekleşti.
1989'da "Çingeneler Zamanı", 1993'te "Arizona Dream", 1995'de Cannes Film Festival'ini kazanan "Underground" ve 1998'de "Crna Macka" filmlerinin müziklerini yaparak Kusturica ve Bregovic çok başarılı bir ikili haline geldi. Bregoviç, ayrıca 2008’de Can Dündar’ın yazıp yönettiği "Mustafa" filminin müziklerini de yaptı.
Goran Bregoviç'in eserlerinden bazıları Sezen Aksu, Oya-Bora ve Candan Erçetin gibi müzisyenler tarafından Türkçe sözlerle seslendirildi.