2004 Cuando este debut en largo se publicó, el nombre de Kanye lucía ya en todos los Top 20 por sus exitosos singles "Through the Wire", "Jesus Walks", "All Falls Down" y "Slow Jamz". Lo que es aún más notable es que este avance se produjo durante su recuperación de un accidente de coche que casi le costó la vida: la canción "Through the Wire" trata sobre el accidente, y se grabó dos semanas después de estar en el hospital con la mandíbula todavía atada con alambre. El cantante ha calificado el suceso como lo peor que le podría haber pasado, pero también como lo mejor. El disco vendió 441.000 copias en su primera semana y ha sido nombrado por "Time" y "Rolling Stone" como uno de los mejores álbumes de todos los tiempos. Entre los invitados se encuentran Jay-Z, John Legend, Ervin "EP" Pope, Miri Ben-Ari, Syleena Johnson y Jamie Foxx.