Από την πρώτη στιγμή που ανέλαβε η νέα διοίκηση του Ηροδότου, είδαν το φως της δημοσιότητας οι επαφές για τον νέο προπονητή της ομάδας, με πολλά γνωστά ονόματα (Παπαματθαιάκης, Βασιλειάδης, Κουρμπανάς, Κολιτσιδάκης, Βολονάκης κ.α.) να έχουν πέσει στο τραπέζι.
Σήμερα πάντως έκλεισε και τυπικά το κεφάλαιο του προηγούμενου προπονητή, του Αντώνη Ανδρουλάκη, τον οποίο η διοίκηση του Ηροδότου ευχαρίστησε για τη συνεργασία τονίζοντας ότι «φεύγει σαν φίλος»:
«Η διοίκηση του ΠΑΣΑ ΗΡΟΔΟΤΟΥ με αφορμή την μη συνέχιση της συνεργασίας της με τον προπονητή Ανδρουλάκη Αντώνη, τον ευχαριστεί για την προσφορά του στο σύλλογο μας και του εύχεται καλή συνέχεια στη καριέρα του. Ο Αντώνης φεύγει από την ομάδα μας, όπως ακριβώς ήρθε, σαν φίλος. Του ευχόμαστε να είναι πάντα δυνατός και δημιουργικός!»
