I 1993 ble hun valgt til ny leder i Høyrekvinners Landsforbund med 52 stemmer, mot 27 stemmer til Lisbeth Vikse fra Rogaland. I 1994 la Høyrekvinnene ned sin egen organisasjon, fordi de ville å unngå å pålegge medlemmene dobbeltarbeid. Samme år vedtok Høyres landsmøte å opprette et kvinnepolitisk utvalg i selve partiet. Solberg satt som leder for utvalget frem til 1998. Som kvinnepolitisk leder var hun også selvskrevent medlem av Høyres sentralstyre og arbeidsutvalg.