Ήταν γνωστό πλέον απέκτησε και επίσημο χαρακτήρα. Μετά την απομάκρυνση του Αλέκου Ράντου η ΠΑΕ Ολυμπιακός ανακοίνωσε την πρόσληψη του Βασίλη Αλεξούδη, ως νέου γυμναστή τερματοφυλάκων.
Η λιτή ανακοίνωση:
«Η ΠΑΕ Ολυμπιακός ανακοινώνει την έναρξη της συνεργασίας της με τον γυμναστή τερματοφυλάκων, Βασίλη Αλεξούδη».
Παρά το γεγονός ότι μέχρι και πριν από λίγο καιρό εργαζόταν στον Παναθηναϊκό προέρχεται από τα σπλάχνα του Ολυμπιακού, αφού για όσους τυχόν δεν το γνωρίζουν σε μικρή ηλικία έχει αγωνιστεί στους «ερυθρόλευκους» (1969-1977). Στην Παιανία δούλεψε και ανέδειξε αρκετούς τερμαφύλακες, με τελευταίο τον Στέφανο Καπίνο.