Ο παίκτης υπέγραψε ιδιωτικό συμφωνητικό που θα μετατραπεί σε συμβόλαιο μόλις η ΑΕΚ ξαναγίνει ΠΑΕ του χρόνου τέτοια εποχή. Ο Σταθάκης ξεκίνησε την καριέρα του από την ΠΑΕ Θράκη όπου έπαιξε για τρία χρόνια και τα τελευταία 6 χρόνια ανήκει στην Ξάνθη, τα πέντε από τα οποία φόραγε την φανέλα της έχοντας 38 συμμετοχές. Εχει ύψος 1.88 και είναι αριστεροπόδαρος ενώ έχει γεννηθεί στις Νοέμβριου του 1987 στην Αλεξανδρούπολη.

Στις πρώτες του δηλώσεις ο 26χρονος αμυντικός είπε χαρακτηριστικά:
«Είμαι πολύ χαρούμενος και είναι μεγάλη τιμή που θα συνεχίσω την καριέρα μου στην ΑΕΚ. Μία ομάδα με τεράστια ιστορία. Υπόσχομαι να δώσω τον καλύτερο εαυτό μου και το σίγουρο είναι ότι σε δύο χρόνια η ΑΕΚ θα είναι εκεί που πρέπει να είναι».

Ελλάδα Ποδόσφαιρο ΑΕΚ Superleague SPORTS