Ιδιαίτερη η σχέση του Κώστα Σταφυλίδη με τον νέο τεχνικό του ΑΠΟΕΛ Πάμπλο Γκαρσία. Ο αριστερός ακραίος αμυντικός που είναι σε συζητήσεις με το ΑΠΟΕΛ όπως αποκάλυψαν στην Ελλάδα οι Ηλίας Καλλονά και Αντώνης Οικονομίδης στην εκπομπή του SPORT24.GR ήταν συμπαίκτης με τον Πάμπλο Γκαρσία στον ΠΑΟΚ τη διετία 2011-13.
