Sandberg vant blant annet Amandaprisen 2012 for filmen . I 2002 vant han to priser under Tromsø Internasjonale Filmfestival for dokumentaren og i 2007 vant han og Øy-film Gullruten i kategorien «Beste TV-dokumentar» for . I 2012 ble han kåret til «Bergens beste bergenser» av Bergens Tidende.