Την τελευταία του πνοή στα 56 του του χρόνια άφησε ο δικηγόρος και παλαιό στέλεχος του ΠΑΣΟΚ, Αλέκος Χολέβας.
Παρά το πείσμα και τον αγώνα του να παλέψει με την επάρατη νόσο, η κατάσταση της υγείας του το τελευταίο διάστημα είχε παρουσιάσει επιδείνωση, με αποτέλεσμα να καταλήξει, σκορπίζοντας θλίψη στην οικογένεια και τους οικείους του.
Ανάμεσα στους στενούς του φίλους, ήταν και ο Νίκος Αλιάγας, ο οποίος ανέφερε ότι: «έφυγε ο αδελφός μου»:
«Ο Αλέκος Χολέβας έφυγε σαν άρχοντας, αγέρωχος και παλικάρι. Ο φίλος μου τριών και πλέον δεκαετιών, ο αδερφός μου, ο κολλητός μου, ο δικός μου άνθρωπος παρών σε όλες τις χαρές και τις λύπες της ζωής μου.
Ο Αλέκος, η ήρεμη δύναμη στην αυγή των μεγάλων αποφάσεων, ο άξιος συνοδοιπόρος, η γενναιόδωρη ψυχή και πιστός σύμμαχος που μου έμαθε τόσα. Ο Αλέκος ο τρυφερός μπαμπάς του Μάνου, της γλυκιας Αλεξάνδρας και του απίστευτου Μάξιμου, ο Αλέκος ο αδελφός της Άννας και της Πηνελόπης, ο γιος της Μαρίας και ο λατρεμένος σύζυγος της Μελίνας.
Ο Αλέκος ο σοφός, ο δικηγόρος, ο μάνατζερ, άφησε σήμερα στις τρεις ώρα το μεσημέρι την τελευταία του πνοή στο νοσοκομείο Σωτήρια οπού ήταν διοικητής πριν από 20 χρονιά, πάλεψε παλικαρίσια με τον καρκίνο χωρίς τρόμο, με αξιοπρέπεια.
Σήμερα έφυγε ένας Έλληνας με απέραντη καρδιά, σαν το γέλιο του. Καλό ταξίδι Αλέκο μου» αναφέρει ο Νίκος Αλιάγας σε ανάρτησή του.