W 2004 nastąpił spadek do I ligi, zespół zanotował trzynaście porażek z rzędu. W klubie nastąpiły zmiany, powołano Stowarzyszenie KS Spójnia Stargard (w miejsce Ludowego Klubu Sportowego Spójnia Stargard).. W 2007 zespół spadł do II ligi, by w 2009 awansować ponownie do I ligi. W 2010 drużyna do lat 18 zdobyła wicemistrzostwo Polski; V miejsce MP U-20. W 2010 drużynę, po sześciu porażkach, poprowadził Tadeusz Aleksandrowicz. W 2011 prezesem klubu został Marek Kisio, po nim Beata Radziszewska, następnie w 2015 Tadeusz Gutowski. 27 października 2015 decyzją członków Klubu Sportowego Spójnia Stargard powołana została do życia sekcja piłki siatkowej kobiet. 21 listopada 2015 drużyna siatkarek pod szyldem Spójni zainaugurowała I sezon w III lidze kobiet. W sezonie 2016/2017 zespół grał w II lidze piłki siatkowej kobiet, w rundzie zasadniczej Spójnia zajęła 4. miejsce w grupie 1, siatkarki odniosły 7 zwycięstw i poniosły 11 porażek. W serii play-off Spójnia w półfinale zagrała o trzecią lokatę z SKF Politechniką Poznańską, wygrywając u siebie 3:0, w rewanżu przegrywając 0:3, małymi punktami. Siatkarki II ligi Stowarzyszenia KS Spójnia Stargard w sezonie 2018/2019 grały w II lidze piłki siatkowej kobiet. W rundzie zasadniczej Spójnia zajęła 3. miejsce w grupie 1.