Pierwszym z nich jest Hedwiges Maduro, który w Grecji spędził zaledwie 1,5 sezonu, dwa wcześniejsze lata grając w Sevilli. Podczas pobytu w Superlidze były zawodnik m.in. Valencii i Ajaksu zagrał w 21 meczach ligowych, okraszonych trzema bramkami.
Zdecydowanie dłużej w PAOK-u, bo aż pięć lat, grał natomiast Dimitris Salpingidis. Skrzydłowy strzelił 40 bramek w 119 występach. Do ubiegłego roku był też reprezentantem Grecji, w której zaliczył 82 mecze.