Película:
* Premio Espíritu Independiente al Mejor Actor de Reparto por su papel en *The Italian Job* (2003)
* Premio Black Reel al Mejor Actor por su papel en *The Italian Job* (2003)
Música:
* Premio BET al Mejor Artista Masculino de Hip-Hop (2004)
* Premio MTV Video Music al Mejor Vídeo de Hip-Hop por "Sol" (2004)
* Premio de Imagen NAACP al Dúo, Grupo o Colaboración Sobresaliente por "Sunshine" con Erykah Badu (2004)
También ha sido nominado a varios otros premios, entre ellos:
* Premio Globo de Oro al Mejor Actor – Película Musical o Comedia por su papel en *The Italian Job* (2003)
* Premio del Sindicato de Actores a la Mejor Actuación de un Elenco en una Película para *El trabajo italiano* (2003)
* Premio MTV Video Music al Mejor Vídeo Masculino por "Auditorio" (2009)
Es importante señalar que Mos Def también ha recibido reconocimiento por su activismo y trabajo de promoción. Es conocido por su franqueza en temas sociales y políticos y ha participado en varias campañas e iniciativas.