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 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 representanten Per-Kristian Foss som var blitt finansminister.
Siden 2005 har hun vært fast innvalgt fra Høyres Oslo-liste. Etter åtte år i Stortingets kirke-, utdannings- og forskningskomité ble hun i 2009 leder i Stortingets utenriks- og forsvarskomité. Selv om Søreide er en lojal støttespiller for partilederen,[trenger referanse] har det også forekommet at hun har opponert. Det skjedde senest våren 2013, da hun på Høyres landsmøte fremsto som en varm talskvinne for kjønnsnøytral verneplikt.[2]
Hun ble utnevnt til forsvarsminister i Erna Solbergs regjering 16. oktober 2013. Hun etterfulgte Anne-Grete Strøm-Erichsen som forsvarsminister. Søreide oppfordret i et intervju i samband med Krimkrisen i 2014 høyere rustningsanstrengelser fra alle de europeiske NATO-stater.[4]
.jpg)
