Han hadde mange lokalpolitiske verv, foruten en tid som statssekretær i Finansdepartementet, og var også leder i Venstre 1990–1992. Alstadheim var Stjørdals ordfører 1980–1985 og varaordfører 1986–1987, deretter Nord-Trøndelags fylkesvaraordfører 1988–1991.