En estas tres temporadas jugó la promoción de ascenso a Segunda División, aunque no fue hasta 2005 cuando el club castellonense logró el ascenso tras eliminar al Universidad de Las Palmas C.