Ίσως η πρώτη κίνηση ενίσχυσης του ΠΑΟΚ για τη νέα περίοδο να είναι ο Σωκράτης Φυτανίδης. Το συμβόλαιο του διεθνούς αμυντικού με τον Ατρόμητο Αθηνών ολοκληρώθηκε και με δεδομένο ότι πραγματοποίησε δυο πολύς καλές χρονιές ο ΠΑΟΚ κινήθηκε για την απόκτηση του. Οι πληροφορίες του inpaok  αναφέρουν ότι μετά από αρκετές συζητήσεις οι επιτελείς του Δικεφάλου ήρθαν σε συμφωνία με τον Φυτανίδη και τον μάνατζερ του για συμβόλαιο δυο ετών.

Αυτός ήταν και ο λόγος που ο 29χρονος αμυντικός δεν ολοκλήρωσε τις συζητήσεις που είχε με τον Παναθηναικό. Οι πράσινοι έφθασαν πριν από δυο εβδομάδες μια ανάσα από την απόκτηση του αλλά το ενδιαφέρον του Δικεφάλου άλλαξε τα σχέδια του ποδοσφαιριστή που παράλληλα εξέταζε σοβαρά το ενδεχόμενο να μετακινηθεί στην Ιταλία καθώς είχε εκδηλώσει ζωηρό ενδιαφέρον για την απόκτηση του η Μπρέσια.

Οι ίδιες πληροφορίες αναφέρουν ότι η προφορική συμφωνία του Φυτανίδη με τον ΠΑΟΚ θα ενεργοποιηθεί εφόσον για τυπικούς λόγους και μόνο δώσει τη συγκατάθεση του και ο προπονητής που θα αναλάβει τις επόμενες ώρες την τεχνική ηγεσία του Δικεφάλου.

Ο Σωκράτης Φυτανίδης γεννήθηκε στη Θεσσαλονίκη στις 25 Μαϊου του 1984 και ξεκίνησε την καριέρα του από τον ΠΑΟ Κουφαλίων στον οποίο αγωνίστηκε μέχρι τα 18. Η συνέχεια της καριέρας του τον βρήκε στον Απόλλωνα Καλαμαριάς. Στην ομάδα της Καλαμαριάς αγωνίστηκε σε 121 αγώνες από το 2002 έως το 2007 και πέτυχε 2 γκολ.

Στη συνέχεια και συγκεκριμένα από το 2007 έως το 2011 αγωνίστηκε στον Αστέρα Τρίπολης με 81 συμμετοχές και 1 γκολ. Τα δυο τελευταία χρόνια αγωνιζόταν στον Ατρόμητο Αθηνών. Με τη φανέλα της ομάδας του Περιστερίου αγωνίστηκε 47 φορές και πέτυχε 5 γκολ ενώ έφθασε στον τελικό του Κυπέλλου Ελλάδας το 2012.