Πρόσφερε εθελοντικά τις υπηρεσίες του στον Ολυμπιακό Βόλου, την ομάδα που υπηρέτησε τόσο ως ποδοσφαιριστής, αλλά και ως προπονητής και αποφάσισε τρεις μήνες μετά την ενασχόλησή του με το ποδοσφαιρικό τμήμα, έχοντας άτυπα τον τίτλο του τεχνικού διευθυντή, να αποχωρήσει. Ο λόγος για τον Κώστα Σταματίου, ο οποίος με δήλωσή του έκανε γνωστή την αποχώρησή του από την ομάδα.
Ο Κώστας Σταματίου τον περασμένο Ιούνιο μετά από συνάντηση που είχε με τον πρόεδρο του Ερασιτέχνη, Νίκο Τσεκούρα, αποφάσισε σε μια πολύ δύσκολη περίοδο για τον Ολυμπιακό Βόλου να βοηθήσει εθελοντικά τη διοίκηση και μετέπειτα τον προπονητή Σάκη Θεοδοσιάδη, να βρεθούν ποδοσφαιριστές από την ευρύτερη περιοχή της Μαγνησίας για να πλαισιώσουν την ομάδα, προκειμένου να υπάρχει ένας πυρήνας παικτών για να συμμετάσχει ο Ολυμπιακός στο πρωτάθλημα της Γ’ Εθνικής.
Έτσι και έγινε, καθώς φρόντισε να έρθει σε επαφή με όλους τους ποδοσφαιριστές που αποκτήθηκαν από τον Ολυμπιακό, πριν αυτοί έχουν τις τελικές συζητήσεις με τη διοίκηση.
Τρεις μήνες αργότερα, ο Κώστας Σταματίου πήρε την απόφαση να αποχωρήσει από τον Ολυμπιακό, καθώς όπως τονίζει με προσωπική του δήλωση «δεν μπορώ να ανταποκριθώ στις υποχρεώσεις και ευθύνες που προκύπτουν από τη θέση του τεχνικού διευθυντή».
Φρόντισε να ενημερώσει σχετικά τη διοίκηση του Ερασιτέχνη για την απόφασή του και πλέον στον Ολυμπιακό θα πρέπει να αναζητούν το άτομο, το οποίο θα αναλάβει το νευραλγικό πόστο του τεχνικού διευθυντή του ποδοσφαιρικού τμήματος.
Η αποχώρηση του Κώστα Σταματίου από τον Ολυμπιακό έχει να κάνει και με το γεγονός ότι η ομάδα δεν ενισχύθηκε με παίκτες έμπειρους, όπως είχε υποσχεθεί η διοίκηση του Ερασιτέχνη. Επίσης, η καθημερινότητα της ομάδας είναι δύσκολη, οι απαιτήσεις πολλές και δεν υπάρχουν οι οικονομικές δυνατότητες για να ανταποκριθεί η ομάδα στο βαθμό που απαιτείται.
Ο Σάκης Θεοδοσιάδης παραμένει στη θέση του, αυτή του προπονητή, όμως και ο ίδιος περιμένει από τους ιθύνοντες του συλλόγου να φροντίσουν να ενισχυθεί η ομάδα με έμπειρους ποδοσφαιριστές, για να μπορεί να «χτιστεί» ένας δυνατός Ολυμπιακός, ο οποίος θα έχει παρόν, αλλά και μέλλον.