Røstadstuen ble i 1930-årene med i Arbeidernes Ungdomsfylking (AUF) og i 1938 ble han med i styret i Biri Arbeiderlag på vegne av ungdomsorganisasjonen. I 1948 ble han leder av Biri Arbeiderparti. Ved sammenslåingen av Vestoppland og Gudbrandsdal Arbeiderparti ble han Oppland Aps første nestleder. Røstadstuen satt i felleskomiteen som utredet sammenslåingen av kommunene Gjøvik, Vardal, Biri og Snertingdal til en kommune. Felleskomiteen ble opprettet i 1959. Allerede i 1948 ble han valgt inn i herredsstyret i Biri, og deretter ordfører. Han var varaordfører i Gjøvik fra 1964 til 1967 og etter det ordfører for Gjøvik fra 1968. I løpet av disse årene var han også medlem av Oppland fylkesting i 24 år og åtte av dem som medlem av fylkesutvalget. Videre var han med som styremedlem i Norges Herredsforbund, forløperen til kommunenes interesseorganisasjon KS.