Al año siguiente se consiguió de nuevo el retorno a Tercera que ya no abandonaría hasta esta temporada 2006/07 en la que se consigue el ascenso a Segunda División B después de la disputa de 3 liguillas de ascenso, justo en el año en el que se cambia el nombre al equipo que pasa a llamarse Lucena Club de Fútbol.