In 1994, he transferred to their Premier League rivals Lillestrøm where he finished as runner-up in the league during his first season. Although the club finished in fourth during the following campaign, Solbakken's performances saw him win the Kniksen award as the Norwegian Midfielder of the Season.
Solbakken made his international debut for the Norway national football team on 9 March 1994, in a 3–1 friendly win in Wales. Although he was not named in the squad for the 1994 World Cup, he became a regular feature in the squad soon after.