El salto definitivo a la élite se produjo en 1999, con la llegada de Bozidar Maljkovic al banquillo cajista: subcampeón de la Copa Korac en 2000, campeón en 2001 y subcampeón de la Liga ACB en 2002.