Sandstad var medlem av Ytterøy herredsstyre i 22 år, medlem av formannskapet i 20 år og ordfører i 15 år; 1840–1843, 1852–1855, 1860–1861 og 1867–1871. Han var også forlikskommissær i mange år og medlem av matrikkelkommisjonen for Namdalen. Sandstad var innvalgt på Stortinget fra Nordre Trondhjems amt 1848–1853 og 1859–1861, og fungerte som vararepresentant i flere perioder. Han var medlem av Stortingets næringskomité 1848–1853 og medlem av Stortingets gasje- og pensjonskomité 1859–1861.