Redigerer Vålerenga Fotball Damer (avsnitt)

===En ny start (1996–2000)===
I 1996 stilte Vålerenga på ny i 4. divisjon. Nå var det stammen fra lillejentelaget fra 1991 som spilte. De fleste jentene hadde tilhørighet i området Vålerenga, Etterstad, Teisen og Hovin.

1996-sesongen endte med seier i serien og opprykk til 3. divisjon, og året etter var det duket for nytt opprykk til 2. divisjon. I 1998 endte de på tredjeplass i 2. divisjon, kun to poeng bak [[Skeid Fotball|Skeid]] og [[Lørenskog Idrettsforening|Lørenskog]] som endte på plassene over. Før ingen kunne stoppe de fra å rykke opp nok en gang i 1999, denne gang opp til 1. divisjon og landets nest øverste nivå. Toppen ble nådd da de spilte om direkte opprykk til [[Toppserien]] og debuterte i [[NM i fotball for kvinner 2000|cupen]] i 2000. Imidlertid ble [[Røa Dynamite Girls|Røa]] for sterke i begge tilfeller, og Vålerenga måtte akseptere at de ble i 1. divisjon og at det stoppet i 1. runde i cupen.