Solberg var ansatt som politisk rådgiver for Høyres stortingsgruppe fra 1997 til 2001 og deretter utnevnt som politisk rådgiver for statsråd Ansgar Gabrielsen i Nærings- og handelsdepartementet under Bondevik-regjeringen fra 2001 til 2004. Våren 2004 var Solberg statssekretær i Arbeids- og administrasjonsdepartementet, etter at Victor Norman hadde avgått som statsråd, deretter statssekretær under statsråd Morten Andreas Meyer i Moderniseringsdepartementet frem til september 2005.