Κώστας Σταφυλίδης και Πάμπλο Γκαρσία διατηρούν μια ιδιαίτερη σχέση, από την εποχή που οι δύο τους ήταν συμπαίκτες στον ΠΑΟΚ. Το 2013 ο Ελλαδίτης μπακ αποχώρησε για την Μπάγερ Λεβερκούζεν με τους δρόμους τους να χωρίζουν, όμως την εκτίμηση να παραμένει.
Πριν από πέντε περίπου χρόνια, όταν ο Πάμπλο Γκαρσία ήταν στον πάγκο του ΠΑΟΚ, ο Σταφυλίδης θέλοντας να δείξει την εκτίμησή του στο πρόσωπό του είπε χαρακτηριστικά: «Ο Γκαρσία είναι γεννημένος νικητής. Ο Πάμπλο είναι παλικάρι, δεν θα κοροϊδέψει κανέναν. Ο ΠΑΟΚ πρέπει να του δώσει χρόνο. Αν με πάρει τηλέφωνο ο Γκαρσία επιστρέφω στον ΠΑΟΚ».
Πλέον, 12 χρόνα μετά τον αποχωρισμό τους είναι πιθανό να συνεργαστούν εκ νέου, με τους γαλαζοκίτρινους να βρίσκονται σε διαπραγματεύσεις με τον 32χρονο ποδοσφαιριστή.