Film:
* Independent Spirit Award voor beste mannelijke bijrol voor zijn rol in *The Italian Job* (2003)
* Black Reel Award voor Beste Acteur voor zijn rol in *The Italian Job* (2003)
Muziek:
* BET Award voor beste mannelijke hiphopartiest (2004)
* MTV Video Music Award voor beste hiphopvideo voor "Zonneschijn" (2004)
* NAACP Image Award voor uitmuntend duo, groep of samenwerking voor "Zonneschijn" met Erykah Badu (2004)
Hij is ook genomineerd voor diverse andere prijzen, waaronder:
* Golden Globe Award voor Beste Acteur – Muzikale Film of Komedie voor zijn rol in *The Italian Job* (2003)
* Screen Actors Guild Award voor uitstekende prestaties van een cast in een film voor *De Italiaanse baan* (2003)
* MTV Video Music Award voor Beste Mannelijke Video voor "Auditorium" (2009)
Het is belangrijk op te merken dat Mos Def ook erkenning heeft gekregen voor zijn activisme en belangenbehartigingswerk. Hij staat bekend om zijn openhartigheid over sociale en politieke kwesties, en is betrokken geweest bij verschillende campagnes en initiatieven.