Μέσα σε ένα Σαββατοκύριακο είχε οργανώσει το μοίρασμα 6.000 φύλλων του Ριζοσπάστη, βοήθησε στην οργάνωση του αγροτικού και εργατικού κινήματος, ήταν πεισματάρης κομμουνιστής και ιδεολογικός ηγέτης, επιμένοντας στα δύσκολα χρόνια του ΚΚΕ, μετά την κατάρρευση του υπαρκτού σοσιαλισμού.

Ο Βαγγέλης Χριστοδούλου μίλησε στο ρ/σ του «Ν» στους 99 στα fm και την εκπομπή «Ανθέων 99» για τον αείμνηστο σύντροφό του στο ΚΚΕ,  και τη δράση του στη Λέσβο, καθώς τη δεκαετία του 1980 που ο κ. Χριστοδούλου ήταν πρόεδρος του Παλλεσβιακού Εργατοϋπαλληλικού Κέντρου ο κ. Μαϊλης είχε αναλάβει να καθοδηγήσει τις οργανώσεις της Λέσβου, έχοντας ο ίδιος οργώσει τη Μυτιλήνη και τα χωριά.

Ακούστε τι μας είπε ο κ. Χριστοδούλου:

Το 1969 οργανώθηκε στην παράνομη τότε ΚΝΕ και δραστηριοποιήθηκε στον τοπικό φοιτητικό σύλλογο της Ελευσίνας, ενώ είχε συμβολή στην ανάπτυξη της οργάνωσης της ΚΝΕ στην πόλη. Ο τοπικός φοιτητικός σύλλογος ανέπτυξε πλούσια δράση, με αποκορύφωμα τις μεγάλες συγκεντρώσεις κατά των επεκτάσεων των διυλιστηρίων του Λάτση στην περιοχή. Μαζί με άλλους νέους από την Ελευσίνα, πήρε μέρος στις καταλήψεις της Νομικής, στον ξεσηκωμό του Πολυτεχνείου το Νοέμβρη του 1973, όπως και σε άλλες αντιδικτατορικές εκδηλώσεις. Παραμονές του Πολυτεχνείου, το 1973, οργανώθηκε στο ΚΚΕ.

Στο 12ο Συνέδριο (1987) εκλέχτηκε τακτικό μέλος της ΚΕ και ανέλαβε την καθοδήγηση κομματικών οργανώσεων. Η πρωτοπόρα, αταλάντευτα επαναστατική στάση του, εκφράστηκε σε όλη την κρίσιμη περίοδο, πριν και κατά την Ευρεία Ολομέλεια της ΚΕ τον Ιούνη του 1990.

«Συντρόφισσα του Μάκη στη ζωή και τον αγώνα υπήρξε η συντρόφισσά μας Κατερίνα, με την οποία απέκτησε δύο παιδιά, το σύντροφο Νίκο και τη συντρόφισσα Ελένη. Σε αυτούς, στα εγγόνια του και στους άλλους συγγενείς και οικείους του, η Κεντρική Επιτροπή εκφράζει τα πιο θερμά συλλυπητήριά της» καταλήγει η ανακοίνωση της ΚΕ του ΚΚΕ.