Hun var medlem av Rogaland fylkesting fra 1994 til 2019 og medlem av Stavanger bystyre fra 2003 til 2015. Hun var leder i Rogaland Høyre fra 1998 til 2006. Under Bondevik-regjeringen var Johnsen oppnevnt som politisk rådgiver for utenriksminister Jan Petersen fra 2001 til 2003 og statssekretær for fiskeriminister Svein Ludvigsen fra 2003 til 2005. Hun gikk deretter tilbake til ledervervet i Høyres fylkestingsgruppe.