Film:
* Independent Spirit Award za najlepšieho muža vo vedľajšej úlohe za rolu vo filme *The Italian Job* (2003)
* Cena Black Reel za najlepšieho herca za rolu vo filme *The Italian Job* (2003)
Hudba:
* BET Award za najlepšieho mužského hip-hopového umelca (2004)
* MTV Video Music Award za najlepšie hip-hopové video pre "Sunshine" (2004)
* NAACP Image Award za vynikajúce duo, skupinu alebo spoluprácu za "Sunshine" s Erykah Badu (2004)
Bol tiež nominovaný na rôzne ďalšie ocenenia, vrátane:
* Zlatý glóbus pre najlepšieho herca – filmový muzikál alebo komédia za rolu vo filme *The Italian Job* (2003)
* Cena Screen Actors Guild za vynikajúci herecký výkon vo filme pre *The Italian Job* (2003)
* MTV Video Music Award za najlepšie mužské video pre "Auditorium" (2009)
Je dôležité poznamenať, že Mos Def získal uznanie aj za jeho aktivizmus a advokáciu. Je známy svojou otvorenosťou v sociálnych a politických otázkach a podieľal sa na niekoľkých kampaniach a iniciatívach.