I 2000 tapte Vålerenga kvalifiseringskampene (én hjemmekamp og én bortekamp hvor resultatene, totalt, avgjør) mot Sogndal og rykket ned til 1. divisjon. I 2002 var Vålerenga tilbake i Tippeligaen. 2003-sesongen var dårlig for Vålerenga, og de endte på 12.-plass i ligaen, den såkalte kvalifiseringsplassen. I kvalifiseringskampene måtte Vålerenga slå Sandefjord for å beholde plassen. Resultatet var 0-0 i Sandefjord og 5-3-seier til Vålerenga i en dramatisk kamp i Vallhall i Oslo.