Han starta si politiske karriere i 1977 for Fremskrittspartiet i Ørskog, dit han flytta etter lærarskulen. Han rakk også å spele for Ørskog IL før han la opp og satsa for fullt på politikken. Solholm vart vald inn på Stortinget første gong i 1989. Han har vore med i Stortingets presidentskap sidan 2001 og i perioden 2001 til 2005 var han lagtingspresident. Solholm har sagt nei til attval til Stortinget neste haust. Han er også varaordførar i Ålesund, eit verv han må gå ut av når han blir fylkesmann.
Solholm avløyser Ottar Befring neste haust. Les meir på Møre og Romsdal fylke sine nettsider. Fylkesmannen er Kongen og staten sin representant og forlenga arm i fylka. Han og staben hans skal mellom anna passe på at kommunane følgjer lovar og reglar.