Sus principales actores fetiches, a partir de esta nueva etapa, fueron Jean Paul Belmondo, Lino Ventura y Alain Delon, siendo este último el más recordado y con el que Melville mantuvo una amistad más estrecha.