Han var formann i NKP i perioden 1965–1975, men gikk inn i den brede alliansen Sosialistisk Valgforbund foran Stortingsvalget 1973 etter seieren i EF-avstemningen i 1972. Larsen ble innvalgt på Stortinget fra Hedmark 1973–1977 for Sosialistisk Valgforbund og er det siste NKP-medlemmet som har vært stortingsrepresentant. Han var parlamentarisk leder for Sosialistisk Valgforbund 1976–1977.