Johansen var ordfører i Båtsfjord fra 1999 til 2003. Han var Høyres 2. vara til Stortinget fra Finnmark fra 2001 til 2005 og møtte i alt tre dager på tinget.