Reprezentativac Bosne i Hercegovine Gojko Cimirot blizu je jubilarnog 100. nastupa ua PAOK. U historiji PAOK-a više od stotinu nastupa upisalo je ukupno 113 fudbalera. Cimirot je u augustu 2015. prešao iz Sarajeva u ovaj klub, te je dosad upisao 92 nastupa, što će reći da mu je za ulazak u historiju potrebno još osam zvaničnih utakmica.
Da li će bosanskohercegovački fudbaler doći do jubileja zavisi i od toga da li će ostati dovoljno dugo u PAOK-u, jer se ponovo sve češće spominje njegov odlazak u neki veći klub.
Najviše nastupa za PAOK upisao je Giorgos Koudas, koji je igrao u klubu od 1963. do 1984. godine. Na drugom mjestu je Konstantinos Iosifidis (493), a na trećem Stavros Sarafis (422). Osim Cimirota dubok trag u ovom klubu ostavio je i Zlatan Muslimović.
