Con la experiencia de la Supercopa, donde se codeó con los mejores, la experiencia internacional de jugadores como Stefansson, Rudez, Roll o Jones, junto al conocimiento de la Liga Endesa de Llompart, Van Rossom y Aguilar, el CAI Zaragoza siguió creciendo en la competición. Con el Príncipe Felipe como cuartel inexpugnable y la mejora de las prestaciones como visitante, el cuadro aragonés lograba clasificarse por primera vez para la Copa del Rey tras ganar al Fuenlabrada. Pese a pagar la novatada cayendo frente al anfitrión Caja Laboral en cuartos de final, el equipo continuaba con paso muy firme en liga.
Tanto es así que tras un par de años rozando el playoff, el CAI Zaragoza lograba clasificarse para las eliminatorias por el título gracias a un balance de 21-13 que le colocaba quinto. Con el Valencia Basket como rival, el primer partido en la 'Fonteta' supuso un duro golpe del que el equipo volvió más fuerte si cabe. En el segundo partido, en Zaragoza, ambos conjuntos protagonizaron un vibrante espectáculo que se saldó con tres prórrogas y un partido para el recuerdo que permitió seguir soñando (122-120). Pero el sueño se hizo realidad y tras un soberbio tercer y definitivo partido en Valencia, el CAI Zaragoza se convertía en el primer debutante en llegar a las semifinales. Solo el Real Madrid -de nuevo- apartó al conjunto rojillo de prolongar su dulce momento. Aunque la historia ya estaba escrita con un histórico tercer puesto y el pasaporte a Europa.