Спартак је по први пут играо у Првој савезној лиги у сезони 1991/92., тада је лига већ била без хрватских и словеначких клубова, када заузима 6. место, а клуб први већи успех постиже у сезони 1992/93. када заузима 3. место у Првој лиги СРЈ, иза Црвене звезде и Партизана. Године 1995. Спартак стиже до финала Купа СР Југославије на завршном турниру у Чачку, где је ипак поражен од Партизана са 84:81.[2] Тим резултатом клуб је по први пут у историји обезбедио учешће у европским такмичењима, па је у сезони 1995/96. играо у Европском купу, где је стигао до другог кола.[3]
У сезонама 1996/97. и 1997/98. клуб је учествовао у Купу Радивоја Кораћа, први пут је стигао до шеснаестине финала, а други пут је европски излет завршио у прелиминарној фази.[4][5]
Након 9 узастопних сезона у Првој лиги СРЈ, клуб у сезони 1999/00. сезону завршава на претпоследњем 11. месту и испада у нижи ранг. Али је Спартак само једну сезону провео у нижем рангу и већ од сезоне 2001/02. поново игра у елитном. Последњи пут у Првој лиги игра у сезони 2004/05. када заузима 12. место. Клуб сезону 2005/06. у Првој Б лиги завршава на 3. месту, али недовољно за пласман у виши ранг, али управо у последњем колу је изгубио од главног конкурента Новог Сада (83:89), који је том победом прешао Спартак на табели и отишао у виши ранг.[6] У сезони 2006/07. клуб завршава на 12. месту и испада из Прве Б лиге. Спартак се од тада три сезоне такмичио у трећем рангу, а од сезоне 2010/11. поново је играо у Првој Б лиги. У сезони 2014/15. коначно се вратио у највиши ранг.
