Ice Cube
Sin embargo, después de "The Predator", el éxito de Cube comenzó a disminuir. "Lethal Injection" (1993) no fue bien recibido por los críticos a pesar de haber tenido otro de los grandes éxitos de Cube, "You Know How We Do It", mientras que Dr. Dre y el sonido G-Funk del Oeste dominaba el hip hop americano. El álbum incluía la colaboración de la leyenda del funk George Clinton, una de las influencias de Cube en sus inicios. En ese tiempo tuvo un conflicto con Cypress Hill que dicen que la canción Friday el estribillo se parecía a su canción "throw you set in the air" y de eso le hicieron la canción "No Rest for the Wicked" en el álbum "III Temple of Boom" que dicen que la canción "Wicked" se lo robo a un rapero de New York llamado King Sun. Ice Cube le responde con "Westside Connection" el tema "King of the Hill".
Ice Cube
Su siguiente álbum, "Death Certificate", publicado en 1991, fue aún más polémico. Muestra un lado más agresivo y enfadado que el que se expresa en su anterior trabajo. Es conocido como el mejor y más enfocado trabajo político de Cube, y está considerado su mejor álbum por muchos admiradores. El disco está temáticamente dividido en el lado de la muerte (una visión de donde estamos hoy en día) y en el lado de la vida (una visión de donde tenemos que ir). Algunas canciones del álbum destacaron el odio de Cube por "Uncle Sam" (el Tío Sam) y la política norteamericana, y contiene un tema llamado "No Vaseline" en el que insulta a sus antiguos compañeros de N.W.A. y su mánager Jerry Heller, como respuesta al tema de N.W.A "100 Miles and Runnin", en el que le critican por haber abandonado el grupo. El álbum fue relanzado de nuevo en 2003, en el que se incluía un tema bonus, "How to Survive in South Central", que apareció en la banda sonora de la película "Boyz N the Hood". Cube viajó con Lollapalooza (festival musical de Estados Unidos), en 1992, y durante ese año se convirtió a la Nación del Islam.