En la siguiente temporada, 2004-05, la Dirección Técnica ficha a Rafael Guijosa, excelente jugador retirado en esos años y se hace una apuesta por la juventud y la cantera, consiguiendo de nuevo el título de liga y ascender a la máxima categoría para mantenerse durante dos temporadas consecutivas.