I januar 1972 ble Andersen igjen fiskeriminister etter at Knut Hoem trakk seg i protest mot resultatet av fiskeriforhandlingene med EF. Han satt til oktober samme år, da regjeringen gikk av som konsekvens av nederlaget i folkeavstemningen om EF.