Przeprowadzone transfery okazały się skuteczne, bowiem młode siatkarki BKS-u (średnia wieku 19,1 lat) zajęły trzecie miejsce w lidze i wywalczyły brązowy medal mistrzostw Polski w sezonie 1999/2000.
W sezonach 2000/2001 oraz 2001/2002 drużyna zakończyła zmagania na czwartym miejscu w lidze. Przed sezonem 2002/2003 doszło do zmiany na stanowisku pierwszego trenera BKS-u. Leszka Milewskiego zastąpił ówczesny szkoleniowiec reprezentacji Polski Zbigniew Krzyżanowski. Dokonano także znaczących wzmocnień na poszczególnych pozycjach. Po czterech latach przerwy do klubu powróciła doświadczona rozgrywająca Magdalena Śliwa. Do składu dołączyła także Lubow Jagodina, Marlena Mieszała, Wioleta Leszczyńska oraz Katarzyna Biel (powrót po wyleczeniu kontuzji). Po rozegraniu rundy zasadniczej BKS uplasował się na drugiej pozycji w ligowej tabeli, jednak w finałowej rundzie fazy play off pokonał Danter Poznań (stan rywalizacji 3:1), zdobywając złoty medal mistrzostw Polski.
Chronologia nazw 1951: BKS Stal Bielsko-Biała 2006: BKS Aluprof Bielsko-Biała 2016: BKS PROFI CREDIT Bielsko-Biała 2019: BKS Stal Bielsko-Biała 2020: BKS BOSTIK Bielsko-Biała 2023: BKS BOSTIK ZGO Bielsko-Biała