A ese resultado le siguió una trayectoria irregular en la que se produjo una breve caída a Regional Preferente, el regreso a Tercera, dos promociones de ascenso y el retorno a Segunda B en el año 2003/04.