Το 2007 ο ΑΟΚ έπαιζε στη Γ`Εθνική με προπονητή αρχικά το Στράτο Βουτσακέλη. Ήταν η δεύτερη χρονιά του Μάκη Ψωμιάδη στην Καβάλα.
Ο ΑΟΚ την ίδια χρονιά πανηγύρισε την άνοδο στη Β` Εθνική. Στον πάγκο είχε φύγει ο Βουτσακέλης και είχε έρθει ο Ζαλίκας. Στην αρχή του πρωταθλήματος ο ΑΟΚ είχε 4 συνεχόμενες νίκες. Τώρα έχει 3 στην Football League και υποδέχεται το Σάββατο την ομάδα του Πιερικού.
Πριν 14 χρόνια είχε ξεκινήσει στις 23 Σεπτεμβρίου με νίκη στο «Ανθή Καραγιάννη» με 2-1 επί της Αναγέννησης Άρτας. Ο Χαζής και ο Καραγιάννης ήταν οι σκόρερ του ΑΟΚ, που είχε προηγηθεί με 2-0 και ζορίστηκε κάπως στο τέλος από την Αναγέννηση.
Στη συνέχεια ο ΑΟΚ έπαιξε με τη Δόξα Δράμας την οποία κέρδισε με 1-0, με σκόρερ τον Λαμπρογιώργο στο 33` μετά από σέντρα του Στάμου.
Το καλό είχε τριτώσει με το Πολύκαστρο όπου ο ΑΟΚ επικράτησε με 2-0 στις 10 Οκτωβρίου του 2007. Ο Τάτσης είχε κάνει το 1-0 και ο Ταραχούλσκι το 2-0 στην επανάληψη. Το ματς είχε γίνει Τετάρτη.
Στις 21 Οκτωβρίου του 2007 ο ΑΟΚ είχε κερδίσει με 3-1 εκτός έδρας τον Ολυμπιακό Βόλου. Όλα τα γκολ είχαν σημειωθεί στο Β` μέρος. Ο ΑΟΚ έχανε με 1-0 με γκολ που είχε πετύχει ο Γέλοβατς αλλά ο Γάτσος στο 59`, ο Οξύζογλου στο 80`και ο Καραγιάννης στο 87`πέτυχαν 3 γκολ για να χαρίσουν τότε μια μεγάλη νίκη στην προσπάθεια για άνοδο.
Μάλιστα ήταν ένα ματς το οποίο είχαν παρακολουθήσει πολλοί Καβαλιώτες φίλαθλοι.
Ο Στράτος Βουτσακέλης ήταν τότε στον πάγκο της ομάδας σε αυτά τα 4 παιχνίδια. Τώρα ο Κρητικός Κώστας Ανυφαντάκης θέλει μια ακόμη νίκη για να φτάσει το ρεκόρ του Ανυφαντάκη.
