In their return to the top flight, Start had a great spring season,[4] and won the silver medals, only one point behind winners Vålerenga.

In his first season (2007) at Lillestrøm Nordlie achieved a fourth place in the league, and won the Norwegian Cup, LSK's first major trophy in 18 years.

[7] Nordlie managed Avaldsnes women's team from 2014 until his dismissal on 6 October 2015 by the board[8] after it was presented with evidence that he had stalked and sexually harassed one of his players, Hólmfríður Magnúsdóttir.

[15][16] In the final stages of the 2019 season, Nordlie and Skeid agreed to terminate his contract to let him re-join Lillestrøm and lead the team through two matches in the relegation play-offs.

[17] Lillestrøm lost the play-offs on the away goals rule and were relegated to the second tier after a 5–5 draw on aggregate against Nordlie's former club Start.