Tapi itu adalah film adaptasi pemenang Oscar dari Nikos Kazantzakis, Zorba the Greek, pada tahun 1964, dan skor judul yang lambat hingga ingar-bingar oleh Theodorakis yang membuatnya menjadi nama rumah tangga.

Film yang dibintangi Anthony Quinn, Alan Bates dan Irene Pappas ini meraih tiga Academy Awards.

Pada tahun 1969 ia menulis skor untuk, Z, sebuah film berdasarkan pembunuhan aktivis perdamaian Yunani Grigoris Lambrakis yang memenangkan Oscar untuk Film Berbahasa Asing Terbaik tahun itu.