Johansen var i 1995–1996 formann i Fremskrittspartiets ungdom i Møre og Romsdal, sentralstyremedlem i Fremskrittspartiets Ungdom 1996-1998 og formann i Fremskrittspartiet i Møre og Romsdal i perioden 1999–2000.