Parliamentary group
Solhjell was Party Secretary of the Socialist Left Party 2001–2005. He was the deputy leader of Socialist Youth League between 1992–1994, before becoming a political adviser for the Socialist Left Party's Parliamentary group and a state secretary at the Prime Minister's office.