Andersen ble innvalgt på Stortinget fra Aust-Agder i 1985, og satt i én periode frem til 1989. Han var vararepresentant i periodene 1973–1977, 1981–1985 og 1989–1993.