Solholm arbeidet som lærer ved Vestnes ungdomsskule 1972–1973, lærer ved Skarbø skule 1973–1978, lærer ved Sjøholt skule 1978–1995 og etatsjef for opplæring, kirke og kultur Ørskog kommune 1995–1997, med permisjon fra 1997.