| Academy of Science Fiction, Fantasy & Horror Films, USA | |||
| Year | Result | Award | Category/Recipient(s) |
|---|---|---|---|
| 1998 | Won | Saturn Award |
Best Supporting Actor for: Men in Black (1997) |
| Blockbuster Entertainment Awards | |||
| Year | Result | Award | Category/Recipient(s) |
| 2001 | Nominated | Blockbuster Entertainment Award |
Favorite Supporting Actor - Science Fiction for: The Cell (2000) |
| 1998 | Nominated | Blockbuster Entertainment Award |
Favorite Supporting Actor - Sci-Fi for: Men in Black (1997) |
| Emmy Awards | |||
| Year | Result | Award | Category/Recipient(s) |
| 1998 | Nominated | Emmy |
Outstanding Guest Actor in a Drama Series for: "Homicide: Life on the Street" (1993) For playing "John Lange". For episode "The Subway". |
| Independent Spirit Awards | |||
| Year | Result | Award | Category/Recipient(s) |
| 1994 | Nominated | Independent Spirit Award |
Best Male Lead for: Household Saints (1993) |
| Lone Star Film & Television Awards | |||
| Year | Result | Award | Category/Recipient(s) |
| 1998 | Won | Lone Star Film & Television Award |
Best Actor for: The Whole Wide World (1996) |
| MTV Movie Awards | |||
| Year | Result | Award | Category/Recipient(s) |
| 2001 | Nominated | MTV Movie Award |
Best Villain for: The Cell (2000) |
| Satellite Awards | |||
| Year | Result | Award | Category/Recipient(s) |
| 2005 | Nominated | Golden Satellite Award |
Best Actor in a Series, Drama for: "Law & Order: Criminal Intent" (2001) |
| Seattle International Film Festival | |||
| Year | Result | Award | Category/Recipient(s) |
| 1996 | Won | Golden Space Needle Award |
Best Actor for: The Whole Wide World (1996) |
| Stockholm Film Festival | |||
| Year | Result | Award | Category/Recipient(s) |
| 2005 | Won | Best Actor |
for: Thumbsucker (2005) |