Johansen var leder for NAV-kontoret i Øksnes kommune fra 2010 til 2013 og rådmann (kommunedirektør) fra 2013 til 2016. Han har senere vært konstituert som kommunedirektør i Lødingen og teknisk sjef i Hadsel kommune.