Con il successivo "Le Petit Lieutenant" torna a Venezia, stavolta nelle sezione Giornate degli Autori, dove riceve il premio Label Europa Cinemas per il miglior film europeo. Il film riceve cinque candidature ai Premi César 2006, compresa quella per il miglior film, e vince il premio per la miglior attrice con Nathalie Baye.