Johannessen har vært lokalpolitiker for Venstre siden 2019, da hun ble valgt inn kommunestyret i Sandefjord for første gang, samt hovedutvalg for kunnskap, barn og unge.