El año siguiente el equipo se resarce y, de la mano del joven Pau Gasol, gana la Liga y la Copa. La 2006-2007 no es de mayor éxito, a pesar de conquistar la copa del Rey ante el Real Madrid, ya que se cae en semifinales de Liga y en Cuartos de final de la Euroliga ante Unicaja Málaga. La siguiente temporada, con la base de la plantilla intacta, excepto la marcha de Jasikevicius, el equipo consigue la Liga en una final apretada ante Estudiantes.
