Erlandsen starfaði í 23 ár sem pappírsaðili hjá Escanaba Paper Company. Hann lék lykilhlutverk í skipulagningu lánssamtaka fyrir fyrirtækið árið 1941 og starfaði sem kjörinn gjaldkeri og framkvæmdastjóri lánssamtakanna til ársins 1948. Þann 2. nóvember 1948 var Erlandsen kjörinn í fulltrúadeild Michigan þar sem hann fulltrúaði Delta County héraði frá 5. janúar 1949 til 31. desember 1964. Þann 4. nóvember 1964 var Erlandsen aftur kjörinn í fulltrúadeild Michigan þar sem hann fulltrúaði 107. umdæmi frá 13. janúar 1965 til 31. desember 1966. Erlandsen varð fyrir ósigri þegar hann leitaði endurkjörs árið 1966 og aftur árið 1968. Í
Árið 1956 var Erlandsen fulltrúi á þingi Demókrataflokksins.