Erlandsen var medlem av Stange kommunestyre 1964–1977 og 1988–1995, varamedlem av Hedmark fylkesting og medlem av en rekke offentlige utvalg, så som formann i fylkets sykehusnemnd. Han var stortingsrepresentant for Hedmark 1977–1985 og 1. vararepresentant 1989–1993. Han satt i Stortingets sosialkomité, fra 1981 som komiteens nestformann. Han bidrog til å skape flertall i Stortinget for Willoch-regjeringens forslag om reform av primærhelsetjenesten.