Ενδιαφέρον υπήρχε επίσης από Αχαρναϊκό και Ηλυσιακό, ωστόσο ο Κώστας Βασιλείου προτίμησε να συνεχίσει την καριέρα του στη Δόξα Μεγαλόπολης, που τη νέα σεζόν θα συμμετέχει στο πρωτάθλημα του 3ου ομίλου στη Γ' Εθνική.
Ο 24χρονος κεντρικός αμυντικός, ο οποίος έχει τέσσερα χρόνια εμπειρία από την κατηγορία, αναμένεται να βοηθήσει σημαντικά το νεοφώτιστο σύλλογο στη νέα του προσπάθεια.
Η ανακοίνωση της Δόξας ήταν η εξής: «Ο ΑΟΜ ΔΟΞΑ ανακοινώνει την έναρξη της συνεργασίας του με τον ποδοσφαιριστή Βασιλείου Κωνσταντίνο. Ο γεννηθείς το 1992 κεντρικός αμυντικός την αγωνιστική περίοδο 2014-2015 αγωνιζόταν στον Αστέρα Μαγούλας ενώ την σεζόν 2015-2016 στον Κυανό Αστέρα Βάρης. Στο παρελθόν έχει αγωνιστεί σε Μεικτή Αθηνών, Ολυμπιακό Λιοσίων, Απόλλωνα Σμύρνης, Οδυσσέα Κορδελιού. Η οικογένεια της Δόξας εύχεται στον αθλητή μία πετυχημένη ποδοσφαιρική σεζόν».