Frank Johnsen er en politiker fra Vågan i Lofoten. Johnsen har siden 1991 vært medlem av kommunestyret i Vågan.
Johnsen jobber til daglig på et opplæringskontor, Opplæringskontoret for Nordre Nordland (OKNN) er et servicekontor for lærebedrifter og deres lærlinger og bistår med å tilrettelegge opplæringen i bedriftene.
Johnsen har representert partiene Høyre, Kystpartiet og i de siste periodene Senterpartiet.
Frank Johnsen ble valgt til Ordfører i Vågan etter valget i 2019. Det var partiene Arbeiderpartiet, Senterpartiet, Sosialistisk Venstreparti og Rødt som støttet Johnsen og valgte ham til Ordfører ved det konstituerende kommunestyremøtet i 2019. Johnsen hadde vært Varaordfører i perioden 2015-2019 da Sp samarbeidet med partiene Høyre, Fremskrittspartiet og Venstre i Vågan.
Johnsen har vært leder av Nordland Senterparti i perioden 2023-2026