Han var medlem av Vestre Toten kommunestyre fra 1993 og formannskapsmedlem 1995–2003 og 2005–2009, samt gruppeleder 1995–2009. Han var gruppeleder og medlem av Oppland fylkesutvalg 1999–2009. Johansen var formann i Vestre Toten Fremskrittsparti 1992–2000, nestleder i Oppland FrP 1996–1999, samt leder i Oppland FrP fra 1999. Han var rådgiver i FrP 2008–2009.