"Eleni" schildert das Leben seiner Familie in dem kleinen Bergdorf Lia während des Zweiten Weltkriegs und des griechischen Bürgerkriegs. Gages Mutter Eleni wurde von den Partisanen hingerichtet, weil sie die Flucht ihrer Kinder aus dem von den kommunistischen Partisanen besetzten Dorf arrangiert hatte. Dreißig Jahre später recherchierte Gage die Vorgeschichte und Umstände ihres Todes sowie die dafür Verantwortlichen. Das Buch wurde in 32 Sprachen übersetzt, erhielt einen ersten Preis von der britischen Royal Society of Literature und wurde vom amerikanischen National Book Critic’s Circle in der Kategorie „Beste Biografie“ nominiert. Eleni wurde 1985 erfolgreich verfilmt, die Rolle von Nicholas Gage übernahm dabei John Malkovich. Ronald Reagan erklärte 1987, dieser Film sei für ihn eine Inspiration zu seinen Gipfeltreffen zur Beendigung des amerikanisch-sowjetischen Wettrüstens gewesen.