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.