Fossum ble første vara på Stortinget for Akershus i 1958, og møtte hele perioden for utenriksminister Halvard Lange. I periodene 1961–1965 og 1965–1969 var han valgt inn på fast plass. Fossum satt i Administrasjonskomiteen alle tre perioder.