Δύο βιβλία ήταν τα δώρα του Σταύρου Θεοδωράκη στον Κύπριο πρόεδρο, Νίκο Αναστασιάδη, και τον γ.γ του ΑΚΕΛ, Άντρο Κυπριανού, κατά την επίσκεψη του πρώτου στην Κύπρο.

Στον πρόεδρο της Κυπριακής Δημοκρατίας χάρισε το βιβλίο «Δόξα και Αδιέξοδα» του Θάνου Βερέμη και του τόνισε ότι πρόκειται για ένα βιβλίο που φωτίζει τέσσερις περιόδους της Νεοελληνικής Ιστορίας που δίχασαν τους Έλληνες.

Στον γενικό γραμματέα του ΑΚΕΛ πρόσφερε το βιβλίο «Φαντάσματα του καιρού μας» του καθηγητή Νικόλα Σεβαστάκη.