The relegation of FK Bodø/Glimt meant Tromsø were the only team from Northern Norway in the 2006 season. Before the 2006 season, following Steinar Nilsen's resignation, Ivar Morten Normark was made the new Tromsø manager. After a rather unsatisfactory start to the season, Tromsø began negotiating to terminate the contract with Normark on 26 July 2006. Until a new coach could be found, former assistant Agnar Christensen acted as head coach. On 4 August, Normark and Tromsø reached an agreement, meaning Normark would leave the club. On 11 August, Steinar Nilsen was appointed coach signing a three-and-a-half-year contract with the club. Nilsen managed to save Tromsø from relegation once more, leading the club to a tenth-place finish.