Partipolitisk representerte Mælumshagen Arbeiderpartiet i Lillehammer kommunestyre i fire perioder fra 1967 til 1983, og i periodene 1971–1975 og 1975–1979 var han varaordfører. Han var også varamann til Stortinget 1969–1973 og 1973–1977; her var Mælumshagen fast møtende vara fra 17. mars 1971 til 18. oktober 1972 mens Thorstein Treholt satt i regjering. Mælumshagen satt da i Administrasjonskomiteen.