Cuatro temporadas más tarde, el día 25 de junio de 2006, logró ascender de nuevo a Segunda División B al ganar una eliminatoria ante el Guadalajara, camiseta uruguay estando entonces Paco Sanz como presidente del club. Esta elección tiene una razón: el uniforme de los seleccionados está inspirado en la acacia australiana, el emblema floral del país. Gino Pozzo (dueño del Udinese italiano y socio de Quique Pina) se hicieran cargo de la deuda.