Alstadheim meldte seg inn i Venstre i 1953. Rundt 1960 satt han i Unge Venstres landsstyre. Kort tid etter innmeldelsen ble han valgt til formann i Studentvenstrelaget i 1958. I 1961 var han med på å stifte Norges Liberale Studentforbund. Dette året var han også formann i Norsk Studentsamband. Han representerte Studentvenstrelaget i Det Norske Studentersamfund og tilhørte mindretallet som reiste mistillitsforslag mot studentrsamfundets formann Jan Helge Jansen i 1963.