Campeón de la Recopa en 1991 y de la Copa Korac en 1994, el 12 de marzo de 1996 el PAOK jugaba su última final continental en el Araba Arena de Gasteiz y pese a contar con Stojakovic, Rentzias, Prelevic o Garrett caía por 88-81. Savic, Fassoulas o Juanan Morales han vestido también su camiseta.