Als das bekannteste Werk des Komponisten gilt die Musik zum Film „Alexis Sorbas“, der 1964 erschien. Insgesamt schuf Theodorakis Hunderte Werke, komponierte Symphonien, Kammermusik sowie Melodien für das Ballett und Opern. Heute wird er als der bekannteste griechische Komponist des 20. Jahrhunderts angesehen.