Henriksen var bystyre- og formannskapsmedlem for SV i Fredrikstad kommune (1983 - 1994), og leder av Hvaler Arbeiderparti 1999 - 2003.