Han var fylkesordfører i Sør-Trøndelag fra 2003 til sammenslåingen av Trøndelagsfylkene i 2018, deretter fylkesordfører i Trøndelag frem til 2023. Han er med sine 20 år (satt sammen med periodene hans i både Sør-Trøndelag og Trøndelag) Norges lengst sittende fylkesordfører.[2][3][4] Fra 2023 til 2024 var han statssekretær i Nærings- og fiskeridepartementet.
Sandvik meldte seg inn i AUF i 1987, og ble valgt til leder i AUF i Sør-Trøndelag i 1990.[5] Han var blant EU-motstanderne i Arbeiderpartiet og kom til å stå Trond Giske nært.[2] Sandvik var ungdomssekretær i LO i Sør-Trøndelag fra 1995 til 2000 og visepresident i ungdomsorganisasjonen til Den europeiske faglige samorganisasjon.
Han var strategidirektør i IT-selskapet Extend AS i Trondheim fra 2002 til 2003.
Han var medlem av Sør-Trøndelag fylkesting og fylkesutvalg fra 1999 og fylkesordfører fra 2003. Han var allerede den gangen tilhenger av å slå sammen Sør- og Nord-Trøndelag og Nordmøre til én administrativ enhet.[2][6][7]
Som fylkesordfører var Sandvik særlig opptatt av regional næringspolitikk, og var blant initiativtagerne til et næringspolitisk regionssamarbeid med Kina og det bedriftsrettede programmet «Innflagging Trøndelag». Han har også arbeidet med å styrke samarbeidet mellom myndighetene og NTNU, SINTEF og næringsliv i Trøndelag.
