En la temporada 2003-04 llegaron a los cuartos de final de la Copa EHF, su última aparición en competiciones europeas, y fueron novenos en la Liga con 26 puntos, además de ser eliminados nuevamente en los cuartos de final de la Copa del Rey, en esta ocasión contra el Teucro.