1991-2000 W sezonie 1991/1992 siatkarki Pałacu zdobyły Puchar Polski oraz awans do serii A I ligi. Trenerzy Czesław Tobolski, Waldemar Sagan. W kolejnym roku bydgoszczanki, występujące pod nazwą Pałac/Samsung, zdobyły drużynowe Mistrzostwo Polski. Autorkami sukcesu były: Dorota Rucka, Sylwia Szalbierz, Ewa Nogowska (obecnie Kowalkowska), Agnieszka Obremska (obecnie Obremska-Malinowska), Agata Sarnik, Jolanta Kamińska, Dorota Nowosielska, Irina Archangielskaja, Swietłana Riabko, Mariola Stolarczyk, Magdalena Andrysiak oraz Joanna Winiarska. Trenerzy: Jerzy Skrobecki i Waldemar Sagan.
Cztery następne sezony nie przyniosły bydgoskim siatkarkom żadnych ligowych trofeów. Dopiero w roku 1998 jako zespół Pałac/Centrostal/Eltra zdobyły brązowy medal w Mistrzostwach Polski.
W sezonie 1999/2000 po raz drugi zawodniczki znad Brdy wywalczyły Puchar Polski, grając w składzie: Małgorzata Barlik, Iwona Hołowacz, Ewa Kotewicz, Ewa Kowalkowska, Joanna Kuligowska (wcześniej Jagodzińska), Dominika Leśniewicz (wcześniej Smereka), Elena Makszancewa, Agnieszka Obremska-Malinowska, Swietłana Riabko, Izabela Rutkowska, Jolanta Tobiś oraz Marzena Wilczyńska.
Sezon później bydgoskie siatkarki zdobyły drugie miejsce Mistrzostw Polski.