Cinéma :
* Independent Spirit Award pour le meilleur second rôle masculin pour son rôle dans *The Italian Job* (2003)
* Prix Black Reel du meilleur acteur pour son rôle dans *The Italian Job* (2003)
Musique :
* BET Award du meilleur artiste hip-hop masculin (2004)
* MTV Video Music Award de la meilleure vidéo hip-hop pour "Sunshine" (2004)
* NAACP Image Award pour un duo, un groupe ou une collaboration exceptionnel pour "Sunshine" avec Erykah Badu (2004)
Il a également été nominé pour divers autres prix, notamment :
* Golden Globe Award du meilleur acteur dans un film musical ou comique pour son rôle dans *The Italian Job* (2003)
* Prix de la Screen Actors Guild pour la performance exceptionnelle d'un casting dans un film pour *Le travail italien* (2003)
* MTV Video Music Award de la meilleure vidéo masculine pour "Auditorium" (2009)
Il est important de noter que Mos Def a également été reconnu pour son militantisme et son travail de plaidoyer. Il est connu pour son franc-parler sur les questions sociales et politiques et a participé à plusieurs campagnes et initiatives.