Career
He used to be a politician representing the Progress Party. He was elected to the Norwegian Parliament from Møre og Romsdal in 1989, serving until 1993. He was out of parliament from 1993 to 1997, but was re-elected in 1997, 2001, and 2005.
Solholm was President of the Lagting 2001–2005.