A este título se sumarían otros dos más en las temporadas 1995 y 1996, habiendo conseguido en tres años los mismos que en toda su historia hasta ese momento.

En la Liga de Campeones no consiguieron llegar a la final al ser superados en ambas temporadas por el Club Deportivo Bidasoa.

En cuanto a la Liga de Campeones, ganó los seis partidos en la primera fase y solo perdió un partido en la segunda fase de grupos ante el BM Ciudad Real, en un grupo donde también estaban el F. C. Barcelona y el GOG Svendborg TGI.

[3]​ Para compensar las ventas, llegaron jugadores de renombre como los dos centrales Daniel Narcisse y Momir Ilic.

[4]​ En lo que sería la primera temporada sin Karabatic, Filip Jicha junto con Narcisse, Momir Ilic y Thierry Omeyer, llevaron al equipo a su decimosexta liga alemana, sólo un punto por encima del HSV Hamburg.

El THW Kiel, que ya había perdido 27-25 en el Palau Blaugrana en el partido de ida, no pudo remontar en su casa cayendo nuevamente por 33-36 en su feudo.

En la Liga de Campeones se verían encuadrados en un grupo asequible en el que finalizarían primeros, hecho que facilitaba su camino hacia la Final Four de Colonia al cruzarse con dos rivales asequibles en octavos y cuartos de final respectivamente como eran el HC Motor Zaporozhye ucraniano y el RK Metalurg macedonio a los que derrotarían en los cuatro encuentros correspondientes.

En semifinales se verían las caras con el campeón húngaro, el MKB Veszprém KC, al que tras un duro partido y guiados por un gran Aron Pálmarsson derrotarían por 29-26.