Η Αληλογραφεία με τον Κόστα κυκλοφόρησε το 1964. Την εποχή εκείνη ο Κόστας ήταν περιχαρής και αισιόδοξος, επειδή ο αντίπαλός του Γ. Παπανδρέου είχε διακηρύξει ότι θέλει ΑΥΤΟΝΟΜΙΑΝ κι όχι συνεργασία με την ΕΔΑ.
Η δεύτερη έκδοση έγινε το 1986 σε μια εποχή που ο Α. Παπανδρέου ήθελε ΑΥΤΟΔΥΝΑΜΙΑΝ και καμμίαν συνεργασίαν με τα δύο ΚΚ. πλην κάποιου ελαφρού διαλόγου, ώστε συζήτησις να γίνεται.