Career
Solberg began his career at Ekholt before joining Moss, the first of two spells with the club In 1994, Solberg moved to Viking, where he stayed for over five years before an August 1999 move to Scottish side Aberdeen. Solberg announced in October 2001 that he would return to Moss in the summer at the end of his contract, citing "homesickness" as the reason.
In fact, Solberg returned slightly ahead of schedule, returning to Moss in March.