Drugi album rapera został wydany w 1991 roku. Tytuł Death Certificate był bardziej dopracowany niż poprzednie produkcje. Cube skupił się na części lirycznej, co nie spodobało się krytykom, którzy powtórnie oskarżyli muzyka o propagowanie nienawiści do białej ludności, czy o antysemityzm. Płyta zawierała kontrowersyjny utwór „No Vaseline”, który był dissem na grupę N.W.A. Pomimo tego, tytuł sprzedał się bardzo dobrze, bo w ponad milionie egzemplarzy.
W listopadzie 1992 r. ukazał się trzeci studyjny album pt. The Predator. Pierwszym singlem był utwór „Wicked”, który okazał się sukcesem, uzyskując status złotego. W utworze tym odnosił się do zamieszek w Los Angeles. Płyta zadebiutowała na najwyższym miejscu notowania Billboard 200 ze sprzedażą 193.000 egzemplarzy w pierwszym tygodniu. „It Was a Good Day” był kolejnym singlem. Okazał się sporym sukcesem. Sprzedał się w ilości przekraczającej 5 milionów sztuk. Po tym sukcesie popularność albumu się zwiększyła, a wydany w lipcu 1993 r. singel „Check Yo Self” tylko to potwierdził. Jest to najlepiej sprzedający się album rapera. Czwarty album, który został wydany pod koniec 1993 roku miał tytuł Lethal Injection. Po raz pierwszy Ice Cube nagrał płytę w gatunku g-funk. Jednak krytycy nie docenili produkcji.