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