Con nuevos propietarios, y el acercamiento de las celebraciones del centenario del club, combinado con demandas por parte de los aficionados quienes deseaban restaurar el emblema tradicional, se decidió que el escudo iba a cambiar nuevamente, en el año 2004. El nuevo escudo fue oficialmente adoptado para el comienzo de la temporada 2005-06 y marcó el regreso del viejo diseño del león sosteniendo un bastón. Mientras tanto, causaron alta algunos jugadores como Javi Venta, Muñoz Mustafá, David Bermudo, Manel Menéndez, Iván Ania, Xisco Muñoz o Esteban Fuertes, a la par que tomaron protagonismo los canteranos Vitolo Añino y Acorán Barrera.
