Ved valget i 2016 ble han innvalgt i kommunestyret i Klaksvík for Fólkaflokkurin. Ved lagtingsvalget i 2019 ble han, 22 år gammel, den yngste som noensinne har blitt innvalgt på Lagtinget. Fólkaflokkurin ble største parti ved valget. Johannesen fikk flest personstemmer på Fólkaflokkurins liste og fjerde flest av alle kandidater ved valget. Johannesen tok sete i Lagtingets næringskomité og Lagtingets kulturkomité.