Eriksen Søreide var 1. nestleder i Troms Unge Høyre 1995–1996, varamedlem av Tromsø kommunestyre 1995–1999 og medlem av Unge Høyres sentralstyre 1996–2004, herav 1. nestleder 1998–2000 og leder 2000–2004. Hun har vært medlem av Høyres sentralstyre siden 2000, og møtte som Unge Høyre-leder i Høyres arbeidsutvalg 2000–2004. Hun var også medlem av Høyres kvinnepolitiske utvalg 1998–2001.
I 1997–2001 var Eriksen Søreide 3. vararepresentant til Stortinget for Troms Høyre. I 2001 ble hun 1. vararepresentant fra Oslo, og hun møtte da fast for Per-Kristian Foss. Siden 2005 har hun vært fast innvalgt. Etter åtte år i Stortingets kirke-, utdannings- og forskningskomité ble hun i 2009 leder i Stortingets utenriks- og forsvarskomité.
.jpg)
