Την απόκτηση του Κώστα Σταφυλίδη ανακοίνωσε ο ΑΠΟΕΛ, με τον Έλληνα αριστερό μπακ να υπογράφει διετές συμβόλαιο.

Ο 31χρονος παίκτης αποτελεί μία από τις εισηγήσεις του Πάμπλο Γκαρσία, ενώ κατά το παρελθόν έχει αγωνιστεί σε Μπόχουμ, Χόφενχαϊμ, Άουγκσμπουργκ, Στόουκ, Μπάγερ Λεβερκούζεν, Φούλαμ και ΠΑΟΚ.

Είναι διεθνής με την γαλανόλευκη 32 φορές, μετρώντας και 2 τέρματα.