Elokuva:
* Independent Spirit -palkinto parhaalle miessivulle roolistaan elokuvassa *The Italian Job* (2003)
* Black Reel -palkinto parhaasta miespääosasta roolistaan elokuvassa *The Italian Job* (2003)
Musiikki:
* BET-palkinto parhaalle mieship-hop-artistille (2004)
* MTV Video Music Award parhaasta hip-hop-videosta elokuvalle "Sunshine" (2004)
* NAACP-kuvapalkinto erinomaisesta duosta, ryhmästä tai yhteistyöstä elokuvalle "Sunshine" Erykah Badun kanssa (2004)
Hän on myös ollut ehdolla useille muille palkinnoille, kuten:
* Golden Globe -palkinto parhaasta miespääosasta – musikaali- tai komediaelokuva roolistaan elokuvassa *The Italian Job* (2003)
* Screen Actors Guild -palkinto elokuvassa näyttelijän erinomaisesta suorituksesta *The Italian Job* (2003)
* MTV Video Music Award parhaasta miesvideosta elokuvalle "Auditorium" (2009)
On tärkeää huomata, että Mos Def on myös saanut tunnustusta aktivismistaan ja edunvalvontatyöstään. Hänet tunnetaan suorapuheisuudestaan sosiaalisissa ja poliittisissa kysymyksissä, ja hän on ollut mukana useissa kampanjoissa ja aloitteissa.