Larsen ble vararepresentant til Stortinget i 1954, noe han var frem til 1965. Mesteparten av denne perioden møtte han fast for regjeringsmedlemmene Trygve Bratteli, Rakel Seweriin og Einar Gerhardsen. Fra 1965 til 1977 hadde Larsen fast plass.