American Film Institute
| Won |
Best Male Actor in a Television Movie or Mini-Series Boycott |
2001 |
Hollywood Foreign Press Association
| Won |
Best Actor in a Supporting Role - Teleivison Series Angels in America |
2003 |
Independent Spirit Awards
| Nominated |
Best Debut Performance Basquiat |
1996 |
| Nominated |
Best Supporting Actor Broken Flowers |
2005 |
San Diego Film Critics Association
| Won |
Best Supporting Actor Broken Flowers |
2005 |
Toronto Film Critics Association
| Won |
Best Supporting Actor Shaft |
2000 |
