2000 season Vålerenga lost the play-off matches against Sogndal and was relegated to the 1. divisjon. Vålerenga returned to Tippeligaen and won the cup in 2002. The 2003 season was poor for Vålerenga and they wound up third last in the league sending them into play-offs against Sandefjord to avoid relegation. The result was a 0–0 draw in Sandefjord and a 5–3 victory in Oslo and so Vålerenga retained the position in the top league and avoided relegation. Success, disappointments and troubles (2004–12) Vålerenga rebounded nicely in the 2004 season and proved a serious challenge to the dominant Rosenborg team in the bid for the league's gold medal. After a frantic final round where Vålerenga beat Stabæk 3–0, they missed out on the league title since Rosenborg beat FK Lyn, Vålerenga's city rivals 4–1. Vålerenga won the silver medal, finishing 2nd to Rosenborg equal on points and goal difference, but Vålerenga had scored fewer goals than Rosenborg during the season, leaving Rosenborg as league champions. At the start of the 2005 season it was apparent that Rosenborg was in bad shape and it seemed like Vålerenga's season to go all the way. After a strong season opening, the surprise of the season IK Start – newly promoted to the Tippeligaen – looked to give Vålerenga a fight to the finish, and the two clubs basically alternated on leading the series to the final round. On 29 October it looked to be a thrilling last round reminiscent of the previous year, as both Start and Vålerenga had exactly the same number of points, but Start with a slightly better goal difference. Start met Fredrikstad FK at home, while Vålerenga met Odd Grenland away. Eventually Fredrikstad, who faced relegation if they lost, beat Start 3–1 while at the same time Vålerenga managed a 2–2 draw against Odd Grenland. Vålerenga stepped one up from the previous year, and won the title with a one-point margin. The title was Vålerenga's first league title in 21 years, ending Rosenborg's 13-year reign as league champions. The follow-up season of 2006 did not start out as well for the reigning champions, and a poor start left them at the bottom of the table after seven rounds, having gained only 5 points. A steady rise in form though still brought the team to 6th place by the time the season was half-through. Late July brought a string of