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, camisetas basket llegan nuevos aires para la sección. El partido inaugural fue un Real Madrid-Olympiakos disputado en el antiguo pabellón de la Ciudad Deportiva, renombrado Raimundo Saporta en 1999. No fue casualidad del calendario, sino un reconocimiento al equipo más laureado de Europa, y al más laureado en la máxima competición europea de clubes, que además ostenta la Copa de Europa en propiedad.