Andersen satt deretter to perioden på Stortinget for Nordland. I den første perioden var han medlem i Den utvidede utenriks- og konstitusjonskomité og nestformann i Sjøfarts- og fiskerikomiteen. I andre periode var han nestformann i Fullmaktskomiteen i tillegg til å sitte i de samme komiteene som i den foregående perioden.