Його наступний великий проект, музика до фільму Патріса Шеро «Queen Margot» («Королева Марго»), теж був дуже успішним — фільм здобув дві нагороди на Каннському кінофестивалі 1994 року. Наступного року Золоту пальмову гілку отримав фільм «Underground» («Підпілля»), до якого Брегович також написав музику.