Η διοίκηση της Καβάλας 2004 ευχήθηκε στον πρώην προπονητή της ομάδας, κ. Γιάννη Κουμλιά, που συνεχίζει στην ομάδα της ΑΕΚ, καλή επιτυχία και τον ευχαριστεί για τα δύο χρόνια συνεργασίας.
Ύστερα από το κενό που δημιουργήθηκε νέος προπονητής της Καβάλας 2004/ΑΕΚ Β΄ αναλαμβάνει ο Ισαάκ Κουτσοκλένης, ο οποίος είναι απόφοιτος ΤΕΦΑΑ με ειδικότητα στο ποδόσφαιρο και με μεταπτυχιακό στο HALMSTAD UNIVERSITY πάνω στην ανθρώπινα απόδοση και κάτοχος UEFA B. Στο παρελθόν έχει εργαστεί σε ποδοσφαιρικές ομάδες των ΗΠΑ και σε αθλητικούς συλλόγους του νομού μας.