Arnedo no regresó a las categorías nacionales de manera definitiva hasta la temporada 04-05, permaneciendo en ella desde entonces como un equipo de la zona media de la tabla.