Sandstad var fylkesråd for miljø, helse og fornyelse 2007–2011 og leder i Nord-Trøndelag KrF 2010–2012. Han ble ikke nominert på 1.-plassen på Kristelig Folkepartis fylkestingsliste, i konkurranse med Britt Tønne Haugan, men ble kumulert inn som partiets eneste representant i 2011. Sandstad var fylkesvaraordfører og nestleder i fylkestingets komité for plan og økonomi 2011–2015. Han søkte ikke renominasjon til fylkestinget foran valget i 2015.