I 1945 ble Strøm valgt som stortingsmann for AP fra valgkretsen Akershus for perioden 1945–1949. Han ble gjenvalgt for periodene 1950–1953, 1954–1957 og 1958–1961. Strøm var visepresident i Lagtinget fra 1958 til 1961.