Ο νεαρός αριστερός μπακ, που εντυπωσίασε με τις εμφανίσεις του στο πρόσφατο Ευρωπαϊκό Πρωτάθλημα Νέων, θα αγωνιστεί στο «Δικέφαλο του Βορρά» τη νέα περίοδο, ενώ στις «ασπιρίνες» θα ενταχθεί το καλοκαίρι του 2013. Η ανακοίνωση του μακεδονικού συλλόγου: «Ολοκληρώθηκε η μεταβίβαση των δικαιωμάτων του ποδοσφαιριστή Κώστα Σταφυλίδη από την ΠΑΕ Π.Α.Ο.Κ. στην Bayer 04 Leverkusen. Ο ποδοσφαιριστής θα παραμείνει στο δυναμικό του Π.Α.Ο.Κ. για την αγωνιστική περίοδο 2012-2013 και θα ενταχθεί στην γερμανική ομάδα τον Ιούνιο του 2013».