El 27 de mayo de 1990, en Ponferrada, ascendió a Segunda División B. Paco y Pedro Alberto marcaron los tantos del triunfo morado, aunque el ascenso se fraguó en el 1-2 disputado en el Nuevo José Zorrilla, lleno en los primeros minutos de encuentro al jugarse antes un Real Valladolid-Real Madrid. En la temporada 92-93, con Lalo en el banquillo, el Palencia jugó la fase de ascenso a Segunda A ante Leganés (que logró el objetivo), Elche y Jerez, quedando tercero el CF Palencia.
