Il a été mis en nomination pour le Grammy Award for Song of the Year, l'une des dix mises en candidature de Grammy que West a reçues pour 2004.
Il a été nominé pour le Grammy Award pour l'album de l'année et a gagné le meilleur album de rap et le meilleur roman Rap pour '' Jesus Walks '' en 2005.