Ο Μάριος Κωστούλας θα ακολουθήσει τον δρόμο της επιστροφής μετά το πέρασμα του από τον Διαγόρα Ρόδου που είχε συμπαίκτη τον Μιχάλη Μπαστακό. Οι δυο τους θα ξαναβρεθούν στα ίδια μέρη με διαφορά δυο χρόνων, καθώς ο «Μπαστα-Γκολ» επέστρεψε μετά από 4 χρόνια ενώ ο Έλληνας αμυντικός χαφ μετά από δυο.
Με την προσθήκη του 25χρονου Μ. Κωστούλα, ο Ηρακλής δυναμώνει αρκετά στο κέντρο, καθώς ο πρώην παίκτης του Διαγόρα φημίζεται για τον δυναμισμό του αλλά και την ταχύτητα του. Την μεταγραφή του στους «κυανόλευκους» πρόδωσε μια φωτογραφία που έχει ανέβει στο διαδίκτυο με τον πρώην παίκτη του Ηρακλή, Παντελή Αθανασίου.