UD Melilla, Elche CF y Universidad de Las Palmas son los rivales. Los ilicitanos son los que finalmente se llevan el premio del ascenso. En la temporada 1998/99, con Vicente González Villamil en el banquillo, el equipo comienza dubitativo y de nuevo Félix Arnáiz Lucas se hace cargo del equipo desde la jornada 9. El equipo mejora ostensiblemente y acaba 4º, jugando finalmente la fase de ascenso a Segunda División, consistente en una liguilla con otros tres equipos más.
