 Nordlie managed Avaldsnes women's team from 2014 until his dismissal on 6 October 2015 by the board after it was presented with evidence that he had stalked and sexually harassed one of his players, Hólmfríður Magnúsdóttir.At the time of his departure the team was in second place in the Toppserien with four matches to go and had reached the Norwegian Cup finals.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.