I Stjørdal var han formann i kommunens generalplanutvalg 1976–1979 og medlem av kommunestyret 1976–1991. Venstre fikk 7,7 % av stemmene ved valgene i 1979 og 1983. Alstadheim ble valgt til ordfører i 1980 gjennom et valgteknisk samarbeid med Arbeiderpartiet og SV. Etter valget i 1983 tilspisset kampen om vervene seg, og Alstadheim måtte gå med på en deling av ordførervervet i perioden med Alf Daniel Moen fra Arbeiderpartiet. I Alstadheims tid som ordfører opplevde kommunen en endring i nyetableringer, fra industri- til nye handels- og servicebedrifter. Oljerelatert virksomhet ønsket også å etablere seg. Omorganisering av kommunens administrasjon og betydelig økning i utgifter til eldreomsorgen fant også sted. I 1986 ble Alf Daniel Moen ny ordfører, mens Alstadheim fortsatte som varaordfører frem til utgangen av 1987.