Se proclamaron campeones de la Balkan League en 2015 y 2016, siendo el único equipo kosovar en ganar esta competición.
En esa temporada, KB Prishtina quedó 2º en la fase de grupos con 11 victorias y 5 derrotas.
Gracias a ello, se clasificaron directamente para la Final Four, donde ellos eran los organizadores, pero perdieron en semifinales por 86-74 contra el Hapoel Gilboa Galil Elyon israelí y por 79-73 contra el BC Balkan Botevgrad búlgaro en el partido por el tercer puesto.
En la temporada 2015-2016, KB Sigal Prishtina disputó la FIBA Europe Cup por primera vez en su historia.
No se pudieron clasificar para la siguiente ronda, ya que quedaron últimos del Grupo K con un balance de 2 victorias y 4 derrotas.