Bjørneboes komposisjoner er enkle og personlige, med innflytelse fra gregoriansk sang, Klezmer-musikk, fransk romantikk, minimalisme.