The team started preparing for season 2015–16 by re-signing coach Dejan Radonjić[1] and guard Branko Lazić[2] for two years each.

Marcus Williams, Boban Marjanović, Nikola Kalinić, Charles Jenkins and Jaka Blažič left the club, and roster was reinforced by Sofoklis Schortsanitis, Stefan Nastić, Ryan Thompson and Gal Mekel.

Due to serious injuries of Mitrović and Dangubić, club brought back Marko Simonović, and later on landed Quincy Miller.

[3] Successful European season continued as Zvezda ended fourth in Top 16 Group E, with a score of 7 wins and seven losses.

In ABA league, Zvezda entered playoffs from the second position, facing another EuroLeague team – Cedevita – and, defeating them twice, advanced to final series.