I sin første periode i nasjonalforsamlingen var Sandberg medlem av Stortingets familie-, kultur- og administrasjonskomité. Han engasjerte seg her i flere enkeltsaker som gjaldt overgrep mot kvinner og barn. I 2000 ble Sandberg fast medlem i Fremskrittspartiets landsstyre og sentralstyre. I perioden 2001–2005 var Sandberg 1. nestleder i Stortingets kommunalkomité. Som kommunalpolitisk talsmann gikk Sandberg blant annet inn for å reformere forvaltningsnivåene i Norge. Han ville erstatte fylkeskommunen med fem til ni nye regioner og sette mange statlige oppgaver ut til disse. Han gikk også inn for å kutte ned på antallet kommuner og foreslo blant annet at Nord-Trøndelag kunne reduseres fra 24 til 7 kommuner. Han var igjen innvalgt i Levanger kommunestyre 2003–2005.