 In 2004, he took over the struggling Start, and in his first season in charge, Start won the 1. divisjon and were promoted.In their return to the top flight, Start had a great spring season, and won the silver medals, only one point behind winners Vålerenga.For this feat, Nordlie won the Kniksen award as (Head) Coach of the Year.