Esta sequía finalizaría con la llegada de Božidar Maljković en el banquillo (2004/05, 2005/06), considerado unos de los mejores entrenadores de Europa, y gracias a los fichajes que han pasado a la historia de la sección como Felipe Reyes, Louis Bullock o Axel Hervelle entre otros, así como el francés Mickaël Gelabale, llegan nuevos aires para la sección. Y en la temporada siguiente con el argentino Julio Lamas en el banquillo se lograría alcanzar la final de la Copa Uleb (Eurocup) cayendo frente al Hapoel Jerusalem B.C.
