Halvorsen, som kom fra Åmli, satt på Stortinget inntil valget i 2005. Da hadde han vært stortingsrepresentant i tolv år.

Gunnar Halvorsen ble 60 år gammel. Han ble valgt inn på Stortinget som fast representant første gang i 1993. I de to siste periodene var han medlem av Stortingets forsvarskomité, og var en sterk forkjemper for å bevare forsvarsanlegg i landsdelen.

— Meldingen om Gunnar Halvorsens død ble mottatt med sorg. Han har vært med på å sette partiet og fylket på det rikspolitiske kartet, sier fylkessekretær Per Åge Nilsen i Aust-Agder Arbeiderparti til NRK Sørlandet.