Som ung var Johnsen aktiv i Arbeiderpartiet, og han møtte i alt 28 dager som vararepresentant til Stortinget for Nordland fylke i perioden 1981–1985.