Tras el último descenso a Tercera División, el equipo compite en esta categoría durante 13 temporadas hasta que en 1987 logra el ascenso a Segunda División B. En esta categoría participa en el play-off de ascenso a Segunda 3 veces, en 1995, 1996 y 2002. En 1992, con la conversión del club en Sociedad Anónima Deportiva el Mestalla pasa a llamarse Valencia CF B, en 2006 recupera el nombre de Mestalla.
