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

Τον σ. Κώστα αποχαιρέτησε εκ μέρους της ΚΟΒ Περισσού του ΚΚΕ ο Αλέξανδρος Ματθαίου, ο οποίος σημείωσε:

«Ο σ. Κώστας Μαλτέζος γεννήθηκε το 1957 στο χωριό Ανω Πέτρα Αρτας και μεγάλωσε σε φτωχή αγροτική οικογένεια. Το 1969 κατεβαίνει με την οικογένειά του στην Αθήνα. Ο σ. Κώστας ρίχνεται από νωρίς στη μάχη του μεροκάματου, στις οικοδομές. Μετά τη στρατιωτική θητεία άρχισε να δουλεύει σε ταξί, όπου είχε και την πρώτη του επαφή με το ΚΚΕ. Οργανώνεται στο σωματείο οδηγών ταξί και συμμετέχει στις δραστηριότητες της παράταξης (ΕΣΑΚ-Σ) που στήριζε το ΚΚΕ στον κλάδο.

Το 1982 γίνεται μέλος του ΚΚΕ και τέλη του 1983, ύστερα από πρόταση της ΚΟΒ στην οποία ανήκε, χρεώνεται οδηγός στον "Ριζοσπάστη" έως και τη δύσκολη περίοδο των αντεπαναστατικών ανατροπών και της προσπάθειας οπορτουνιστικής μετάλλαξης του ΚΚΕ.

Ο σ. Κώστας στάθηκε απέναντι στα σχέδια διάλυσης του ΚΚΕ, υπερασπίστηκε την ανάγκη ύπαρξης και δράσης του Κόμματος. Την περίοδο της ανασυγκρότησης του Κόμματος χρεώθηκε σε υπηρεσίες της Διεύθυνσης της έδρας της ΚΕ του Κόμματος. Το 1993 συνδέθηκε με την ΚΟ Σαφράμπολης στον Περισσό, όπου και κατοικούσε. Συνέβαλε με όλους τους δυνατούς τρόπους στη δραστηριότητα της Κομματικής Οργάνωσης. Διατέλεσε για αρκετά χρόνια μέλος του Γραφείου της ΚΟΒ.

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

Αντιπάλεψε παλικαρίσια κάθε δυσκολία που βρισκόταν μπροστά του στην καθημερινότητά του. Οπως έλεγε και ο ίδιος, "το Κόμμα ήταν και είναι μια μεγάλη σχολή, ταξική, κοινωνική".

Οι σύντροφοι από την ΚΟΒ εκφράζουμε τα θερμά μας συλλυπητήρια στην σύζυγό του, συντρόφισσα Κατερίνα, στις κόρες του Ευγενία και Μαρία και σε όλους τους οικείους του».

Το απόγευμα ανάμεσα σε φίλους, συντρόφους και συγγενείς, πραγματοποιήθηκε η ταφή του στην Ανω Πέτρα Αρτας.

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