Film:
* Independent Spirit Award for Best Supporting Male for his role in *The Italian Job* (2003)
* Black Reel Award for Best Actor for his role in *The Italian Job* (2003)
Music:
* BET Award for Best Male Hip-Hop Artist (2004)
* MTV Video Music Award for Best Hip-Hop Video for "Sunshine" (2004)
* NAACP Image Award for Outstanding Duo, Group or Collaboration for "Sunshine" with Erykah Badu (2004)
He has also been nominated for various other awards, including:
* Golden Globe Award for Best Actor – Motion Picture Musical or Comedy for his role in *The Italian Job* (2003)
* Screen Actors Guild Award for Outstanding Performance by a Cast in a Motion Picture for *The Italian Job* (2003)
* MTV Video Music Award for Best Male Video for "Auditorium" (2009)
It's important to note that Mos Def has also received recognition for his activism and advocacy work. He is known for his outspokenness on social and political issues, and has been involved in several campaigns and initiatives.