W 1999 r. uzyskano promocję do I ligi Serii A (zwycięstwo 3:2 w barażu z BBTS-em Bielsko-Biała). Trenerem nadal był Blomberg, a o sile zespołu stanowili: Jacek Nawrocki (rozgrywający), Robert Malicki (atakujący), Maciej Bartodziejski, Marek Kwieciński (obaj przyjmujący), Krzysztof Domagała, Jacek Pasiński (obaj środkowi), oraz przyjmujący Sławomir Augustyniak (w ostatnich meczach pauzował z powodu kontuzji).
W sezonie 1999/2000, klub zadebiutował w ekstraklasie. Przed jego rozpoczęciem, zwolniono szkoleniowca Pawła Blomberga. Nowym został Waldemar Kuczewski; jego z kolei, pod koniec sezonu zastąpił Zbigniew Zarzycki. Drużyna mimo kilku wzmocnień (Dariusz Luks, Grzegorz Kosatka, Leszek Czerlonek, Tomasz Paluch, Sergiej Kriwoszjew) spadła do Serii B po porażce 1:3 z Górnikiem Radlin.
W 2000 r. trenerem został Wiesław Czaja, zespół wzmocnili też Piotr Szulc (przyjęcie) oraz Tomasz Skalski (atak). Po rocznej grze na „zapleczu” ekstraklasy (sezon 2000/2001), drużyna awansowała do nowo powstałej Polskiej Ligi Siatkówki (po barażu wygranym 3:2 ze Stilonem Gorzów).