Allerede i første sesong i den nest øverste divisjonen var Vålerenga med i opprykkskampen. De tapte imidlertid den siste kampen, borte mot Medkila i en seriefinale om andreplassen bak suverene Sandviken. I neste sesong var Vålerenga dominerende, og midtveis i sesongen forsterket de laget med blant annet Solveig Gulbrandsen for å sikre opprykket. Men de brukte opp flere muligheter for å avgjøre serien, og først i tredje siste runde ble det klart at Vålerenga rykket opp til Toppserien for første gang i historien.