Sandberg var fiskeriminister i Erna Solbergs regjering fra 16. desember 2015 til 13. august 2018 og hadde også ansvaret for Justis- og beredskapsdepartementet fra 20. mars til 4. april 2018 (i kjølvannet av Sylvi Listhaugs avgang). Han var stortingsrepresentant fra 1997 til 2017. I den første delen av denne perioden var han representant fra Nord-Trøndelag og fra 2005 fra Sør-Trøndelag. Han var ikke kandidat ved stortingsvalget 2017.