I 1995 ble Andersen valgt inn i kommunestyret i Sarpsborg som eneste representant for Venstre. Han har også vært ansvarlig for Fredrikstad-revyen «Ikke et vondt ord om Sassjbårr».