Varios jugadores abandonaron el club y las nuevas incorporaciones no terminaron de rendir.

En la campaña 2004-05 consiguen el primer título del equipo sénior, ganando la Liga Andaluza y repiten la excelente temporada en LNFA 2, logrando en esta ocasión un cuarto puesto, clasificándose para playoffs.

El equipo consiguió en dicha competición su primera victoria y su mejor clasificación hasta la fecha, acabando la liga regular en séptima posición.

Aun así, los jugadores aguantaron al pie del cañón con el equipo, afrontando la LNFA con coraje y valor.

La final contra Sevilla Linces, presenciada por unos 1000 espectadores, se decidió en los últimos instantes de la prórroga.

El equipo comienza con derrotas en Mallorca, en la última jugada del partido, y en Granada ante Sevilla Linces con un safety.

Una histórica victoria ante Murcia Cobras en Granada parecía enderezar el rumbo, pero una abultada derrota en Coslada contra Camioneros devolvía al equipo a una mala clasificación.

Una gran segunda vuelta con victorias ante Mallorca, Linces y Camioneros, con una única derrota en Murcia, conseguía clasificar al equipo para playoffs, donde se presentaba como “Cenicienta”.

Los leones sorprendían ganando con un field goal anotado a escasos segundos para el final por Eric Murphy (uno de los jugadores americanos, junto al entrenador y quarterback Chris Harris y el corredor Andrew Alan Reza, que ayudaron en gran parte al éxito del equipo).

Este contratiempo mermó las opciones ofensivas y provocó que el equipo no pudiera permitir errores si quería conseguir la victoria.

[1]​ En la temporada 2021-22, se proclamaron campeones de la Liga Andaluza tras ganarle a los Mairena Blue Devils.