Αρκετά δύσκολη φαίνεται πως είναι η περίπτωση του Κώστα Σταφυλίδη για τον ΠΑΟΚ, ο οποίος θέλει να τον επανεντάξει στο έμψυχο δυναμικό του. Σύμφωνα με δημοσιεύματα, οι «ασπρόμαυροι» μελετούν το ενδεχόμενο απόκτησης του Έλληνα μπακ από την Άουγκσμπουργκ, η οποία διατηρεί τα δικαιώματά του. Ο Σταφυλίδης αγωνίζεται στη Φούλαμ, με την οποία μετράει την εφετινή σεζόν 38 συμμετοχές στο πρωτάθλημα της Championship.
Ενδιαφέρον για την απόκτηση του Έλληνα παίκτη φέρονται να έχουν εκφράσει και άλλες ευρωπαϊκές ομάδες, κάτι που κάνει δυσκολότερο το έργο του «Δικέφαλου» του Βορρά. Τα ίδια δημοσιεύματα αναφέρουν πως οι «ασπρόμαυροι» θα κληθούν να καταβάλουν ένα ποσό πάνω από τα τρία εκατομμύρια ευρώ, στη γερμανική ομάδα για την απόκτηση του Σταφυλίδη, ο οποίος φέρεται να προτιμάει την παραμονή στο εξωτερικό.