En 1996, fue nominado para 2 Grammy por mejor álbum de Rap (Me Against the World) y mejor canción Rap ("Dear Mama").
En 1999, el "MTV: 100 Greatest Videos Ever Made" incluyó al video del tema "California Love" en la posición número 9.
En 2002, fue introducido en el "Hip Hop Hall Of Fame".
En 2003, fue votado en primera posición por los telespectadores en el "MTV's 22 Greatest MCs" y al año siguiente, la revista VIBE le denominó como el mejor rapero de todos los tiempos.
En 2005, el álbum Makaveli: The Don Killuminati: 7 Day Theory fue elegido en el Top 10 de mejores álbumes de hip-hop de la historia por MTV.
