Ο ΑΟΚ τη σεζόν 2007-2008 που ανέβηκε από την Γ` στη Β` Εθνική κατηγορία, είχε αγωνιστεί στην Αλεξανδρούπολη τις τελευταίες αγωνιστικές με προπονητή τον Ζαλίκα.
Η φωτογραφία από τη συγκεκριμένη αναμέτρηση όπου διακρίνονται οι: Θεοδωρέλης, Ταραχούλσκι, Χατζηλιάδης, Σεφερίδης, Καραγιάννης, Αρχοντάκης, Σωτρίνης(πάνω σειρά)
Σαρηγιαννίδης, Γάτσος, Στάμος, Ζωγραφάκης (κάτω σειρά).
Ο ΑΟΚ αγωνίστηκε με τον Εθνικό Αλεξανδρούπολης τη σεζόν 2014-2015 και έφερε 1-1, το ίδιο αποτέλεσμα και τη σεζόν 2015-2016. Επιστρέφει μετά από 2 σεζόν στην πόλη του Έβρου, πάντα για το πρωτάθλημα της Γ` Εθνικής.
