Milk had received accolades from several film critics organizations.
| Award | Category | Name | Outcome |
|---|---|---|---|
| 81st Academy Awards [3] | Best Picture | Dan Jinks and Bruce Cohen | Nominated |
| Best Director | Gus Van Sant | Nominated | |
| Best Actor | Sean Penn | Won | |
| Best Supporting Actor | Josh Brolin | Nominated | |
| Best Original Screenplay | Dustin Lance Black | Won | |
| Best Costume Design | Danny Glicker | Nominated | |
| Best Film Editing | Elliot Graham | Nominated | |
| Best Original Score | Danny Elfman | Nominated | |
| 59th American Cinema Editors Eddie Awards [4] | Best Edited Feature Film, Dramatic | Elliot Graham | Nominated |
| American Film Institute [5] | Top 10 Outstanding Movies of the Year | Won | |
| 13th Art Directors Guild Awards [6] | Excellence in Production Design in a Period Film | Bill Groom | Nominated |
| 4th Austin Film Critics Association Awards [7] | Top 10 Films | 3rd Place | |
| Best Actor | Sean Penn | Won | |
| 28th Boston Society of Film Critics Awards [8] | Best Director | Gus Van Sant | Won |
| Best Actor | Sean Penn | Won | |
| Best Screenplay | Dustin Lance Black | Won | |
| 14th BFCA Critic's Choice Awards [9] | Best Picture | Dan Jinks, Bruce Cohen | Nominated |
| Best Director | Gus Van Sant | Nominated | |
| Best Actor | Sean Penn | Won | |
| Best Supporting Actor | Josh Brolin | Nominated | |
| Best Supporting Actor | James Franco | Nominated | |
| Best Writer | Dustin Lance Black | Nominated | |
| Best Composer | Danny Elfman | Nominated | |
| Best Acting Ensemble | Won | ||
| 62nd British Academy Film Awards [10] | Best Film | Dan Jinks, Bruce Cohen | Nominated |
| Best Actor in a Leading Role | Sean Penn | Nominated | |
| Best Original Screenplay | Dustin Lance Black | Nominated | |
| Best Makeup and Hair | Steven E. Anderson, Michael White | Nominated | |
| 34th César Awards [11] | Best Foreign Film | Gus Van Sant | Nominated |
| 21st Chicago Film Critics Association Awards [12] | Best Picture | Dan Jinks, Bruce Cohen | Nominated |
| Best Director | Gus Van Sant | Nominated | |
| Best Actor | Sean Penn | Nominated | |
| Best Original Screenplay | Dustin Lance Black | Nominated | |
| Best Original Score | Danny Elfman | Nominated | |
| 11th Costume Designers Guild Awards [13] | Excellence in Period Costume Design for Film | Danny Glicker | Nominated |
| 15th Dallas-Fort Worth Film Critics Association Awards [14] | Top 10 Films | 2nd Place | |
| Best Film | Dan Jinks, Bruce Cohen | Runner-up | |
| Best Director | Gus Van Sant | Nominated | |
| Best Actor | Sean Penn | Won | |
| Best Supporting Actor | Josh Brolin | Runner-up | |
| Best Screenplay | Dustin Lance Black | Won | |
| 2nd Detroit Film Critics Society Awards [15] | Best Actor | Sean Penn | Nominated |
| 61st Directors Guild of America Awards [16] | Outstanding Directorial Achievement in Feature Film | Gus Van Sant | Nominated |
| 20th GLAAD Media Awards [17] | Outstanding Film, Wide Release | Won | |
| 66th Golden Globe Awards [18] | Best Performance by an Actor in a Leading Role, Motion Picture Drama | Sean Penn | Nominated |
| 2nd Houston Film Critics Society Awards [19] | Best Actor | Sean Penn | Won |
| 24th Independent Spirit Awards [20] | Best Male Lead | Sean Penn | Nominated |
| Best Supporting Male | James Franco | Won | |
| Best First Screenplay | Dustin Lance Black | Won | |
| Best Cinematography | Harris Savides | Nominated | |
| 5th International Film Music Critics Association Awards [21] | Best Original Score for a Drama Film | Danny Elfman | Nominated |
| 29th London Film Critics Circle [22] | Best Film of the Year | Dan Jinks, Bruce Cohen | Nominated |
| Best Director of the Year | Gus Van Sant | Nominated | |
| Best Actor of the Year | Sean Penn | Nominated | |
| 34th Los Angeles Film Critics Association Awards [23] | Best Actor | Sean Penn | Won |
| 56th Motion Picture Sound Editors Golden Reel Awards [24] | Best Sound Editing, Dialogue and ADR in a Feature Film | Robert Jackson | Nominated |
| 80th National Board of Review Awards [25] | Top 10 Films | Nominated | |
| Best Supporting Actor | Josh Brolin | Won | |
| 43rd National Society of Film Critics Awards [26] | Best Actor | Sean Penn | Won |
| Best Director | Gus Van Sant | Runner-up | |
| 74th New York Film Critics Circle Awards [27] | Best Picture | Dan Jinks, Bruce Cohen | Won |
| Best Actor | Sean Penn | Won | |
| Best Supporting Actor | Josh Brolin | Won | |
| 8th New York Film Critics Online Awards [28] | Top 10 Films | Won | |
| Best Actor | Sean Penn | Won | |
| Best Ensemble | Won | ||
| 3rd Oklahoma Film Critics Circle Awards [29] | Top 10 Films | Won | |
| Best Original Screenplay | Dustin Lance Black | Won | |
| 9th Phoenix Film Critics Society Awards [30] | Top 10 Films | Nominated | |
| Best Performance by an Actor in a Lead Role | Sean Penn | Won | |
| Best Acting Ensemble | Won | ||
| 20th Producers Guild of America Awards [31] [32] | Producer of the Year Award in Theatrical Motion Pictures | Dan Jinks, Bruce Cohen | Nominated |
| Stanley Kramer Award | Dan Jinks, Bruce Cohen | Won | |
| 5th St. Louis Gateway Film Critics Association Awards [33] | Best Picture | Dan Jinks, Bruce Cohen | Nominated |
| Best Director | Gus Van Sant | Nominated | |
| Best Actor | Sean Penn | Won | |
| Best Supporting Actor | Josh Brolin | Nominated | |
| Best Cinematography | Harris Savides | Nominated | |
| Best Screenplay | Dustin Lance Black | Nominated | |
| 7th San Francisco Film Critics Awards [34] | Best Picture | Dan Jinks, Bruce Cohen | Won |
| Best Director | Gus Van Sant | Won | |
| Best Actor | Sean Penn | Won | |
| Best Original Screenplay | Dustin Lance Black | Won | |
| 13th Satellite Awards [35] | Best Motion Picture, Drama | Dan Jinks, Bruce Cohen | Nominated |
| Best Director | Gus Van Sant | Nominated | |
| Best Actor in a Leading Role | Sean Penn | Nominated | |
| Best Actor in a Supporting Role | James Franco | Nominated | |
| Best Original Screenplay | Dustin Lance Black | Nominated | |
| Best Original Score | Danny Elfman | Nominated | |
| 15th Screen Actors Guild Awards [36] | Outstanding Performance by a Cast in a Motion Picture | Nominated | |
| Outstanding Performance by a Male Actor in a Leading Role, Motion Picture | Sean Penn | Won | |
| Outstanding Performance by a Male Actor in a Supporting Role, Motion Picture | Josh Brolin | Nominated | |
| 23rd Society of Camera Operators Awards [37] | Camera Operator of the Year | Will Arnot | Nominated |
| 17th Southeastern Film Critics Association Awards [38] | Best Picture | Dan Jinks, Bruce Cohen | Won |
| Best Director | Gus Van Sant | Runner-up | |
| Best Actor | Sean Penn | Won | |
| Best Original Screenplay | Dustin Lance Black | Won | |
| 12th Toronto Film Critics Association Awards [39] | Best Actor | Sean Penn | Runner-up |
| Best Supporting Actor | Josh Brolin | Runner-up | |
| 9th Vancouver Film Critics Circle Awards [40] | Best Film | Dan Jinks, Bruce Cohen | Won |
| Best Director | Gus Van Sant | Nominated | |
| Best Actor | Sean Penn | Won | |
| Best Supporting Actor | Josh Brolin | Nominated | |
| 7th Washington D.C. Area Film Critics Association Awards [41] | Best Film | Dan Jinks, Bruce Cohen | Nominated |
| Best Director | Gus Van Sant | Nominated | |
| Best Actor | Sean Penn | Nominated | |
| Best Supporting Actor | Josh Brolin | Nominated | |
| Best Original Screenplay | Dustin Lance Black | Nominated | |
| Best Ensemble | Nominated | ||
| 61st Writers Guild of America Awards [42] | Best Original Screenplay | Dustin Lance Black | Won |
| Paul Selvin Award | Dustin Lance Black | Won | |