I princip samma trupp spelade i rödvitt mellan 1990-2000. Det var två fantastiska årskullar i 69-70:or som erövrade Norrortsfotbollen. Profiler som Johan Elevant, Nicke Förnemark, Jörgen "Veda" Wedefäldt, Matte Larsson, Jocke Marions, Henke Marions, Johan Andersson, Tomas Tagesson, Torben Törnberg, Nicke Höglund, Ola Norell, Jocke "Vårtan" Wåhlström, Krister "Räven" Eriksson och många fler. Guldtränarna dessa år var Christer Samuelsson med ett avancemang och Hasse Nilsson med två.
1992- Serieseger division 4
Tre profiler från det magiska årtiondet, Fr h Krister "Räven" Eriksson, Torben Törnberg och Jocke Wåhlström
VBK segrade i 4:an- 1992
Efter viss möda lyckades VBK säkra seriesegern i den näst sista omgången hemma mot IFK Viksjö och champagnen flödade på Vallentuna IP. Stor seger- och festorganisatör var Kalle Hanselid som var fenomenal i en av sina få matcher under säsongen.
1995- Division 3 Vinnare
Räven visade vägen-
Seriefinalen i division 3 mellan VBK och Österåker slutade till sist med hemmaseger efter ett segermål signerat Räven. Med endast 10 minuter kvar slog Krister in det avgörande målet i "måstematchen".
VBK klara för uppflyttning-
Vaktmästarstrejken på Vallentuna IP gjorde att VBK´s viktiga match om seriesegern spelades på "bortaplan". Lindholmen blev skådeplatsen för VBK´s division 2 avamcemang. Bele besegrades med 4-0
VBK har avancerat 3 gånger sen 1970 år och Tränaren Hasse Nilsson har nu varit med om två av dessa avancemang.
1996- Division 2
VBK har sen 96 tillhört division 2 med ett mellanspel i 3:an.
Traditionen håller i sig VBK behåller sin division 2 status år efter år och har tillhört divisionen alla år sen 1996 förutom 2005 då man gick rätt upp ur 3:an efter kvalspel. Tränare under denna period var i tidsordning: Hasse Nilsson, Lasse Pihl, Anders Hvarfner, Kalle Fremdling, Roffe Zetterlund, Robert Elfgren och Christer Mattiasson.
Nyförvärvet Anders Käck blev historisk när han gjorde klubbens första Division 2-mål i premiärsegern borta mot Gimo 1996 .
VBK´s division 2 debut 1996 vars strålande man hade faktiskt chansen att vinna serien när tre omgångar återstod. Krister Eriksson vann skytteligan i serien på otroliga 26 mål på 22 matcher och värvades efter säsongen av seriesegraren Nacka FF. Ett rekord som står sig än idag i VBK som division 2 lag. Vallentuna slutade trea bakom nämnda Nacka och Sandviken, men hade faktiskt chansen att vinna serien när tre omgångar återstod.