Como broche de la temporada y preludio de la siguiente, el equipo júnior conquistó la I Liga Andaluza Junior, con una gran actuación.En la siguiente temporada nace la LNFA 2 en la cual participan a una gran nivel, quedando clasificados en 5o puesto, de un total de 16 equipos.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 LNFA2, logrando en esta ocasión un cuarto puesto, clasificándose para playoffs.