Cannes Film Festival[13]
- Win: Best Actor – Tommy Lee Jones
- Win: Best Screenplay – Guillermo Arriaga
- Nominated: Golden Palm – Tommy Lee Jones
Belgian Syndicate of Cinema Critics
- Nominated: Grand Prix
Independent Spirit Awards[14]
- Nominated: Best Film
- Nominated: Best Supporting Male- Barry Pepper
- Nominated: Best Screenplay- Guillermo Arriaga
- Nominated: Best Cinematography- Chris Menges
Film Fest Gent
- Win: Grand Prix for Best Film (2005)