Παρελθόν από την ομάδα του ΠΑΟΚ αποτελούν επίσημα ο Αλέξανδρος Πασχαλάκης και ο Φερνάντο Βαρέλα.
Τα συμβόλαια των δύο ποδοσφαιριστών ολοκληρώθηκαν. Ο 32χρονος Έλληνας διεθνής αποκτήθηκε από την ομάδα της Θεσσαλονίκης το 2017. Ήταν βασικός τερματοφύλακας τη σεζόν που ο ΠΑΟΚ έφτασε στο νταμπλ κατακτώντας το πρωτάθλημα αήττητος.
Με τη φανέλα της ομάδας της Θεσσαλονίκης πραγματοποίησε 178 συμμετοχές σε όλες τις διοργανώσεις.
Σε αναζήτηση ομάδας είναι και ο Φερνάντο Βαρέλα. Ο αμυντικός από το Πράσινο Ακρωτήρι συμμετείχε σε 214 ματς σε όλες τις διοργανώσεις, σημείωσε 9 γκολ και μοίρασε 6 ασίστ. Κατέκτησε το νταμπλ του 2018 και τρία ακόμη Κύπελλα.