Han og Eyvind Andreas Skeie fikk Gullruten 2016 i klassen beste originalmusikk for . De to vant også Amandaprisen 2024 i samme klasse for musikken til , sammen med Per Áki Sigurdsson Kvikne og Anders Nilsen. Grieg Halvorsen og Skeie har han også blitt nominert i klassen beste filmmusikk under Kanonprisen 2011 for , Kanonprisen 2013 for (også med Ginge Anvik, Kate Havnevik og Nils Petter Mørland) og Amandaprisen 2014 for .