C’est avec son troisième film, Z (1969), que Costa-Gavras se forge une réputation. Z a reçu le Prix du Jury au Festival de Cannes, un Oscar et un Golden Globe. Z est l’adaptation du roman du même nom que Vassilis Vassilikos écrit à la suite de l’assassinat d’un député grec. Le juge d’instruction s’occupant de l’enquête met en évidence la participation de l’armée et de la police.