Johnsen ble først valgt inn i kommunestyret i Bø for den tverrpolitiske listen Nordbygdas fellesliste i 1987. Etter to perioder for denne listen gikk han over til Senterpartiet.