Durante seis años el conjunto gallego termina en las posiciones altas de la tabla, hasta que en la temporada 1999/2000, al cuarto intento, el Racing de Ferrol logra subir a Segunda después de vencer en la fase final al Barakaldo CF, AD Ceuta y CF Gandía.