 In 2000, he took over big club Vålerenga, but was fired after a season that led to Vålerenga's relegation from the Norwegian top division.After working as a football expert in TV 2 for a while, Nordlie was hired as coach of Sandefjord.He led the club to the promotion play-offs in both 2002 and 2003, but lost both times.