Ο πρωθυπουργός, Γιώργος Παπανδρέου, αναφερόμενος στο θάνατο του Λεωνίδα Κύρκου εξέφρασε τα συλλυπητήριά του στην οικογένεια και του συντρόφους του κάνοντας την ακόλουθη δήλωση:
«Ο Λεωνίδας Κύρκος υπήρξε μία από τις πιο σημαντικές προσωπικότητες της Αριστεράς στην Ελλάδα. Αγωνιστής της Ελευθερίας και της Δημοκρατίας. Πρωτοπόρος εκφραστής των ανανεωτικών ιδεών. Οραματιστής μιας ενωμένης Ευρώπης της προόδου και της κοινωνικής δικαιοσύνης. Συνέδεσε την πορεία του με την πορεία της ανανεωτικής Αριστεράς. Υπήρξε ιστορικός ηγέτης της. Δεν σταμάτησε ποτέ να αναζητά νέους δρόμους, πιστεύοντας πάντα ότι η Αριστερά είναι άρρηκτα συνδεδεμένη με την απόρριψη του δογματισμού, με ειρηνικές μορφές αγώνων, που σέβονται και αναδεικνύουν την δημοκρατία και τον διάλογο. Με τη συνεπή στις αρχές του στάση και δράση, με το ήθος του, έγραψε τη δική του ιστορία στην πολιτική ζωή του τόπου και πρωταγωνίστησε σε σημαντικές στιγμές του δημόσιου βίου. Μέχρι την τελευταία στιγμή, με την παρουσία του και τις πρωτοβουλίες του, παρέμεινε στην πρώτη γραμμή της προσπάθειας για να αλλάξει η Ελλάδα, να ανανεώνεται συνεχώς η Αριστερά. Με τον Λεωνίδα Κύρκο μας συνέδεε μια ειλικρινής φιλία. Είχα τη χαρά μέχρι πρόσφατα να συνομιλώ μαζί του. Οι προσωπικές μας απόψεις δεν στάθηκαν ποτέ εμπόδιο στις κοινές μας αγωνίες. Η θλίψη μου για την απώλειά του είναι μεγάλη. Στην οικογένειά του και τους συντρόφους του εκφράζω τα θερμά μου συλλυπητήρια».
