Solberg satt i bystyret i Stavanger fra 2003 til 2011, de fire siste årene som medlem av formannskapet og nestleder i kommunalstyret for miljø og utbygging.