El Fuenlabrada se mantuvo en Segunda División "B" durante siete temporadas consecutivas, desde 1994 hasta 2001, en las que su mejor posición fue un sexto lugar en el año 1996/97.