Ο 33χρονος στόπερ ουσιαστικά αποτελεί παρελθόν από τον Ατρόμητο ύστερα από 6 χρόνια, σε μία σχέση που ξεκίνησε ρόδινη αλλά κατέληξε στα... άκρα
Μοναδικές Στοιχηματικές Αποδόσεις, Άμεσες Αναλήψεις & Καλύτερη Εξυπηρέτηση (21+)!
Παρελθόν από τον Ατρόμητο αποτελεί ουσιαστικά ο Σωκράτης Φυτανίδης, ο οποίος μετά την απόφασή του να κινηθεί νομικά κατά της ομάδας, τέθηκε εκτός αυτής. Στο Περιστέρι αναζητούν τον διάδοχό του και άμεσα αναμένεται να ανακοινωθεί η αποχώρησή του, σε ένα «διαζύγιο» που ίσως να έγινε με έναν χρόνο καθυστέρηση, καθώς και πέρσι είχε τεθεί επί τάπητος το ενδεχόμενο να αλλάξει φανέλα. Οχι βέβαια με αυτόν τον τρόπο, όμως ο 33χρονος κεντρικός αμυντικός οδήγησε τις σχέσεις των δύο πλευρών στα άκρα. Αν και τίποτα παλαιότερα δεν προμήνυε πως θα οδηγούνταν σε αυτό το σημείο. Ο Φυτανίδης στα 6 χρόνια που βρίσκεται στο Περιστέρι αγαπήθηκε όσο λίγοι, αλλά φαίνεται πως ότι αρχίζει ωραία... τελειώνει με πόνο.
Στις 29 Ιουνίου του 2011 ο Φυτανίδης έδωσε το «παρών» στην τότε «πρώτη» του Ατρόμητου.
Στις 12 Ιανουαρίου του 2012 σημείωσε το «παρθενικό» του γκολ με τον Ατρόμητο, σε ένα ματς Κυπέλλου με τον Αρη.
Εκπροσώπησε τους παίκτες του Ατρόμητου στην συνέντευξη Τύπου πριν τον τελικό Κυπέλλου με τον Ολυμπιακό τον Απρίλιο του 2012.
Στις 20 Μαΐου του 2012 με δικό του γκολ ο Ατρόμητος κέρδισε στην Τούμπα και στην πρώτη του συμμετοχή σε πλέι οφ τερμάτισε στην 3η θέση.
Στις 6 Φεβρουαρίου του 2013 κλήθηκε ως παίκτης του Ατρόμητου στην Εθνική Ελλάδος για το φιλικό με την Ελβετία, όμως δεν αγωνίστηκε.
Στις 19 Ιουνίου του 2013 υπέγραψε τότε νέο τετραετές συμβόλαιο (2+2) με τον Ατρόμητο. Είχε πει πως «αποφάσισα να μείνω στον Ατρόμητο γιατί αυτό είπε η καρδιά μου. Μέσα από τον Ατρόμητο θέλω να αγωνιστώ στους ομίλους του Γιουρόπα Λίγκ και τις επόμενες χρονιές να διεκδικήσουμε την συμμετοχή μας στο Τσάμπιονς Λίγκ».
Στις 15 Μαρτίου του 2014 κόντρα στην Βέροια συμπλήρωσε 100 επίσημα παιχνίδια με τον Ατρόμητο
Στις 25 Ιουνίου του 2015 υπέγραψε νέο συμβόλαιο με την ομάδα που χαρακτηρίζονταν «ηγεμονικό». Παρότι ήταν στο «στόχαστρο» πολλών συλλόγων. «Η εμπιστοσύνη που μου δείχνει η ομάδα και ιδίως οι κύριοι Σπανός και Αγγελόπουλος έπαιξε σημαντικό ρόλο στην απόφαση μου για να παραμείνω. Το να σε θεωρούν σημαντικό κομμάτι του συλλόγου και να εισπράττεις σεβασμό είναι πολύ τιμητικό και σπάνιο για τα δεδομένα του ελληνικού ποδόσφαιρο», είχε πει τότε.
Στις 6 Αυγούστου του 2015 πανηγύρισε την πρώτη ευρωπαϊκή πρόκριση επί της ΑΪΚ.
Στις 18 Ιανουαρίου πέτυχε το τελευταίο του γκολ με τον Ατρόμητο, στο ματς με την Κέρκυρα.
Στις 2 Μαρτίου του 2017 έγινε 200αρης με την φανέλα του Ατρόμητου, στο παιχνίδι Κυπέλλου με τον Ολυμπιακό.