Erdahl var medlem av Minnesotas lovgivende forsamling for Faribault County 1963–1970 og delstatens administrasjonsminister under guvernør Wendell Anderson 1971–1975.