Sezona 2015/2016 je bila ena najuspešnejših v zgodovini kluba, saj jo je članska ekipa zaključila z drugim naslovom državnih prvakov Slovenije. Pa praktično dolgo ni kazalo na to, saj je bil začetek sezone dokaj turbulenten in neuspešen.

Kot prvi trener ekipe je z ekipo najprej sodeloval Gašper Okorn, ki mu je asistiral Dejan Jakara, kondicijski trener je bil Klemen Zaletel, fizioterapevt Mario Kajkić. Okorna je na klopi Heliosa nasledil Jakša Vulić.

Jesenski del je bil izjemno naporen, saj je ekipa poleg državnega prvenstva igrala tudi v dveh mednarodnih tekmovanjih, in sicer v FIBA Cupu ter v Pokalu Sixt Alpe Adria, ki je bil ustanovljen na iniciativo našega kluba oz. g. Geralda Martensa.