La cima se alcanzó cuando jugaron para un ascenso directo a la Toppserien y debutaron en la copa en 2000.

En la 1ª División Nacional, fue un 7º lugar en 2001, mientras que hubo una salida en la 2ª ronda de la copa ese año, una vez más para Røa.

En 2003, finalmente descendió después de que el equipo se quedara al borde del precipicio.

El reencuentro con la segunda división tampoco fue una experiencia feliz para Vålerenga, terminaron en el último lugar seguro, a cuatro puntos del descenso.

Ya al año siguiente, ganó la 2ª división y pasó a clasificarse, donde perdió ante Fotballklubben Voss.

Sin embargo, perdieron el último partido, a domicilio ante Medkila en una final de liga por el segundo puesto detrás del soberbio Sandviken.

Vålerenga ha tenido al menos una jugadora en el equipo nacional femenino de Noruega, Solveig Gulbrandsen.