Andre has won several awards during his career and has been nominated for several more.
For Homicide Life on the Street Andre has won the following awards:
1995 - Q Award in the category 'Best Actor in a Quality Drama Series'
1997 - TCA Award in the category 'Individual Achievement in Drama'
1998 - TCA Awards in the category 'Individual Achievement in Drama'
1998 - Emmy Award in the category 'Outstanding Lead Actor in a Drama Series'
For Thief, Andre has won the following Award:
2006 - Emmy award in the category 'Outstanding Lead Actor in a Miniseries or a Movie'
For Frequency, Andre won the following Award:
2001 - Blockbuster Entertainment Award in the category 'Favorite Supporting Actor - Suspense'