Foran stortingsvalget 1989 ble Solberg ble nominert på tredjeplass på Hordaland Høyres liste. Dette skjedde etter at nominasjonskomiteen og nominasjonsmøtets flertall i Hordaland Høyre kastet den sittende representanten Brita Borge, som hadde tredjeplassen på listen i 1985. Solberg hadde utdannelse, økonomi, miljøvern og helse som sine viktigste saker, og ønsket å markere forskjellene mellom Høyre og Fremskrittspartiet. Hun var 28 år gammel da hun ble innvalgt på Stortinget. Hun satt først i Stortingets finanskomité, så i Stortingets forbruker- og administrasjonskomité. De unge representantene Solberg, Kristin Clemet og Thorhild Widvey arbeidet nært sammen.