Film:
* Nagroda Independent Spirit dla najlepszego mężczyzny drugoplanowego za rolę w filmie „Włoska robota” (2003)
* Nagroda Black Reel dla najlepszego aktora za rolę w filmie „Włoska robota” (2003)
Muzyka:
* Nagroda BET dla najlepszego męskiego artysty hip-hopowego (2004)
* Nagroda MTV Video Music Award za najlepszy teledysk hip-hopowy za „Słońce” (2004)
* Nagroda NAACP Image Award za wybitny duet, grupę lub współpracę za „Słońce” z Erykah Badu (2004)
Był także nominowany do wielu innych nagród, m.in.
* Złoty Glob dla najlepszego aktora pierwszoplanowego w musicalu lub komedii za rolę w filmie „Włoska robota” (2003)
* Nagroda Gildii Aktorów Ekranowych za wybitną kreację obsady w filmie kinowym za *Włoską robotę* (2003)
* Nagroda MTV Video Music Award dla najlepszego teledysku męskiego za „Aulę” (2009)
Należy zauważyć, że Mos Def został również doceniony za swój aktywizm i działalność rzeczniczą. Jest znany ze swojej otwartości w kwestiach społecznych i politycznych, brał udział w kilku kampaniach i inicjatywach.