La temporada 2004/05 empezaba con muy mal pie. En la temporada 2009/2010, el equipo alicantino escribe una primera vuelta sensacional, alcanzando la primera posición de la tabla al final de la misma. En las temporadas 2005/2006, 2006/2007 y 2008/2009 el Hércules de Alicante anduvo por la segunda división sin pena ni gloria, manteniéndose en puestos cómodos pero sin llegar a aspirar a un ascenso real a primera división.