Alstadheim var med i det store norske samfunnsvitenskapelige forskningsprogrammet Maktutredningen 1972–1981, som han ledet sammen med Johan P. Olsen og Gudmund Hernes. Utredningen var et betydelig teoretisk og empirisk løft for norsk samfunnsforskning, og publikasjoner fra Maktutredningen kom til å prege undervisning og samfunnsdebatt i lang tid. Arbeidet la også grunnlag for Makt- og demokratiutredningen 1998–2003.