Les ambitions du club sont ensuite illustrées par l'arrivée au poste d'entraîneur en 2000 de Veselin Vujović, meilleur handballeur mondial de l'année en 1988, et de l'un des meilleurs pivots du moment, le Cubain Rolando Uríos en mai 2001. Puis à l'intersaison 2001, grâce à l'aide financière de diverses institutions publiques et d'entreprises privées de la ville, le club recrute entre autres la star mondiale Talant Dujshebaev, premier joueur à être élu à deux reprises meilleur handballeur mondial de l'année, l'arrière gauche russe Sergueï Pogorelov (champion d'Europe en 1996, du monde en 1997 et olympique en 2000), l'ailier droit danois Christian Hjermind ou encore l'espoir espagnol Iker Romero, champion d'Espagne en titre avec Ademar León.