Vålerenga gjorde det bra i 2004-sesongen og var en seriøs utfordrer til Rosenborg i kampen om seriegullet. Etter en nervepirrende finalerunde vant Vålerenga 3-0 over Stabæk i siste serierunde og fikk revansjert nedrykket i 1996, men de tapte ligatittelen til Rosenborg som vant 4-1 over Lyn. Vålerenga tok sølv etter å ha endt på samme poengsum og målforskjell som Rosenborg, men Vålerenga hadde scoret 12 færre mål i løpet av ligaen og Rosenborg vant serien.