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