Andersen ble fiskeriminister i 1963, og satt frem til 1965. Einar Gerhardsen sa om Andersen: «Han var en dyktig, men stri fiskarlagsformann. Han ble en dyktig og noe mindre stri fiskeriminister».