Han har vært varamedlem av det færøyske Lagtinget siden 2015. I perioden 2015–2019 møtte han fast for sosialminister Eyðgunn Samuelsen. Johannesen var formann i Javnaðarflokkurins lagtingsgruppe, så lenge partilederen Aksel V. Johannesen var Færøyenes regjeringssjef. Johannesen ble også formann i Lagtingets revisjons- og kontrollorgan. Han ble avløst som gruppeformann i september 2017. I mars 2019 ble han formann i Lagtingets velferdskomité. Ved lagtingsvalget i august 2019 ble han på nytt valgt til varamedlem av Lagtinget, men partiet gikk ut av regjering, og Johannesen mistet sitt sete på tinget.