Μετά τη λύση της συνεργασίας με τον Θαλή Θεοδωρίδη, ο ΠΑΟΚ ανακοίνωσε τη συμφωνία του με τον Κώστα Κωνσταντινίδη, για το υπόλοιπο της αγωνιστικής περιόδου 2024-2025.
Γεννημένος στις 25/02/1984, ο Κωνσταντινίδης είναι απόφοιτος του ΤΕΦΑΑ Θεσσαλονίκης, κάτοχος του διπλώματος UEFA B και διαθέτει δύο Master στην αθλητική ψυχολογία και στην επιστήμη του αθλητισμού.
Ξεκίνησε την καριέρα του στην προπονητική το 2005 από τη Δόξα Ελευθερίου Κορδελιού, στην οποία έμεινε έως το 2009.
Στη συνέχεια, ακολούθησε μία διετία (2010-2012) στον ιστορικό Οδυσσέα Κορδελιού. Την τετραετία 2012-2016 διετέλεσε ως προπονητής στους Κανονιέρηδες, έχοντας παράλληλα ρόλο τεχνικού διευθυντή στις Κ16 και Κ18.
Επόμενος σταθμός της καριέρας του ήταν η Νέα Γενεά Ασβεστοχωρίου το 2016, στην οποία έμεινε έως το 2020.
Για την έναρξη συνεργασίας με τον ΠΑΟΚ, ο Κώστας Κωνσταντινίδης, δήλωσε στην επίσημη ιστοσελίδα του Συλλόγου, acpaok.gr:
«Είναι μεγάλη μου τιμή και χαρά που αναλαμβάνω την τεχνική ηγεσία της ομάδας ποδοσφαίρου γυναικών του ΠΑΟΚ. Πιστεύω ακράδαντα στο ταλέντο, τη δυναμική και την αφοσίωση των αθλητριών και δεσμεύομαι να δώσω τον καλύτερο μου εαυτό για την εξέλιξη και την επιτυχία της ομάδας. Ο στόχος μας δεν είναι μόνο να διακριθούμε στους αγωνιστικούς χώρους, αλλά και να προάγουμε το ποδόσφαιρο γυναικών, να εμπνεύσουμε νέα κορίτσια να ασχοληθούν με το άθλημα και να δημιουργήσουμε ένα περιβάλλον συνεργασίας, σεβασμού και συνεχούς ανάπτυξης. Ευχαριστώ τη Διοίκηση για την εμπιστοσύνη της και καλώ όλους τους φίλους της ομάδας να σταθούν δίπλα μας».
