Equality Awards

2013 Allies in Media Award for La Mission shared with his brother Peter (Won)

American Conservatory Theater (A.C.T.) Awards

2012 Edward Hastings Career Achievement Award (Won)

Impact Awards

2012 Category: Outstanding Performance in a Television Series  for Private Practice (2011) (TV) (Won)

MTV Movie Awards

2011 Category: Best Latino Actor (Nominated)

Maverick Spirit Award

2010 Cinequest Film Festival ‘s Maverick Spirit Award (Won)

ALMA Awards

2009 Category: Best Actor in Drama (Year in Television) for The Cleaner (2008) (TV) (Won)

2002 Category: Outstanding Actor in a Motion Picture for Pinero (2001) (Won)

1999 Category: Outstanding Actor in a Drama Series for Law & Order (1990) (Won)

1999 Category: Outstanding Actor in Made-for-Television Movie or Mini-Series for Exiled (1998) (TV Movie) (Won)

1998 Category: Outstanding Actor in a Drama Series for Law & Order (1990)

Blockbuster Entertainment Awards

2001 Category: Favorite Supporting Actor – Comedy for Miss Congeniality (2000) (Won)

Emmy Awards

1999 Category: Outstanding Supporting Actor in a Drama Series for Law & Order (1990) (Nominated)

HOLA Awards

2002 Rita Moreno HOLA Award for Excellence

Imagen Foundation Awards

2010 Category: Best Actor – Film for La Mission (2009) (Won)

2009 Category: Best Actor – Television for The Cleaner (2008) (TV) (Nominated)

NCLR Bravo Awards

1996 Category: Outstanding Actor in a Drama Series for Law & Order (1990) (Nominated)

PRISM Awards

2009 Category: Performance in a Drama Series Multi-Episode Storyline for The Cleaner (2008) (TV) (Won)

Screen Actors Guild Awards

2001 Category: Outstanding Performance by the Cast of a Theatrical Motion Picture for Traffic (2000) shared with Steven Bauer; James Brolin; Don Cheadle (Won)

2000 Category: Outstanding Performance by an Ensemble in a Drama Series for Law & Order (1990) shared with Angie Harmon; Steven Hill; Jesse L. Martin (Nominated)

1999 Category: Outstanding Performance by an Ensemble in a Drama Series for Law & Order (1990) shared with Angie Harmon; Steven Hill; Carey Lowell (Nominated)

1998 Category: Outstanding Performance by an Ensemble in a Drama Series for Law & Order (1990) shared with Steven Hill; Carey Lowell; S. Epatha Merkerson (Nominated)

1997 Category: Outstanding Performance by an Ensemble in a Drama Series for Law & Order (1990) shared with Jill Hennessy; Steven Hill; Carey Lowell (Nominated)

1996 Category: Outstanding Performance by an Ensemble in a Drama Series for Law & Order (1990) shared with Jill Hennessy; Steven Hill; S. Epatha Merkerson (Nominated)