PAOK, 1996'da Avrupa Kupası'nda final oynadıktan sonra ilk kez geçen sezon Europe Kupası'nda finale yükselmişti. Kolay gruplarda zorlanmadılar. Trinchieri takımın başına geçti. İki sene önce Şampiyonlar Ligi'nde Final Four oynayan Peristeri, bu kupada ikinci turda son maçta Petkim deplasmanında 12 sayı geriden gelip kazanıp lider çıkmayı başardı. Europe Kupası'nda deplasmanda oynadıkları 6 maçı da kazandılar. Nichols ve Van Tubbergen öne çıkan oyuncuları. İki takımın Ekim ayında PAOK'un sahasında oynadığı maçı PAOK 87-73 kazanmıştı. Peristeri kolay kaybetmez.