Johnsen var fra 2003 til 2007 representant for Finnmark Arbeiderparti i Finnmark fylkesting. Han satt også i styret i Finnmark Ap på slutten av 1990-tallet. Johnsen k vært aktiv innen idretten, spilt fotball, og administrert idrett. Han var leder i en rekke utvalg i Vadsø Turnforening (VTF) samt hovedleder i foreningen i 1983–85. Var også leder i Finnmark Fotballkrets fra 1991 til 1996.