Gdy wydawało się, że bydgoskie siatkarki czeka przynajmniej roczny rozbrat z ekstraklasą, nieoczekiwanie kłopoty finansowe zgłosił AZS AWF Poznań. Drużyna Centrostalu zajęła jego miejsce, ponownie wystartowała w Plus Lidze Kobiet (przemianowanej Lidze Siatkówki Kobiet) i mimo braku kadrowiczek i niskiego budżetu zajęła czwarte miejsce.
Rok później było niewiele gorzej - bydgoszczanki znalazły się na piątym miejscu Plus Ligi Kobiet. W kolejnym sezonie drużyna, ze względu na problemy finansowe wieloletniego sponsora - GCB Centrostalu, zakończyła zmagania na siódmym miejscu.
2011-2020 Przed sezonem 2011/2012 zespół wrócił do historycznej nazwy - KS Pałac, przeszedł kadrową rewolucję, stanowisko trenera objął Rafał Gąsior, dotychczasowy asystent Piotra Makowskiego. Za jego kadencji zespół zajmował odpowiednio siódme, ósme i dziesiąte miejsce w lidze (w ostatnim sezonie drużyna wygrała w turnieju, w którym walczono o dwa wolne miejsca w lidze na kolejny sezon). Od sezonu 2014/2015 do sezonu 2016/2017 trenerem był Adam Grabowski, w tym czasie Pałac był sklasyfikowany na dwunastej, dziewiątej i ponownie dwunastej pozycji.