Sin embargo, en la temporada 1996-97 volvió a estar en la máxima categoría, y en aquella ocasión logró quedarse con una 8ª posición final.
El club permaneció 3 años en la Liga hasta que volvió a descender, pero sólo por un año.
En las siguientes ediciones de la liga, el equipo terminó sexto en tres ocasiones y noveno en la temporada 2004-05, lo que le valió el descenso.
Sus orígenes como club se remontan a los años 60, es decir somos un club con más de 50 años de trayectoria, tiempo durante el cual tuvimos varios nombres hasta llegar a la situación actual: CR Medicina, Universidad de Sevilla CR , Universidad de Sevilla... [6] En los últimos años han cosechado varios éxitos deportivos a nivel colectivo e individual, con jugadores internacionales que incluso han disputado campeonatos del mundo con la selección española.
[8] A nivel colectivo disputó temporadas en todas las categorías nacionales y autonómicas existentes, logrando un subcampeonato de División de Honor (máxima categoría nacional) en la temporada 2000/01, o una Copa F.E.R, así como otras F.A.R.