Mit der fiktiven Bob-Dylan-Biografie "I’m Not There" gewann er 2007 den "Großen Preis der Jury" der 64. Filmfestspiele von Venedig, während Darstellerin Cate Blanchett mit der Coppa Volpi geehrt wurde. Fünf Jahre zuvor hatte Haynes bereits Julianne Moore mit "Dem Himmel so fern" (2002) zum Darstellerpreis von Venedig verholfen. Er selbst gewann 2003 für diesen Film den Chlotrudis Award für die "Beste Regie".