I 1997–2001 var Søreide 3. vararepresentant til Stortinget for Troms Høyre. I 2001 ble hun 1. vararepresentant fra Oslo; og var var møtende vararepresentant hele stortingsperioden 2001-05 mens Per-Kristian Foss var finansminister i Kjell Magne Bondeviks andre regjering.