Po wydaniu tej produkcji, muzyk postanowił zawiesić działalność solową, skupiając się na produkcji filmów i współpracy z grupą muzyczną Da Lench Mob, której efektem była płyta Planet of da Apes. W 1995 ogłoszono koniec działalności grupy.
W 1996 raper wspólnie z WC i Mack 10 założył zespół Westside Connection. Efektem tej współpracy był album Bow Down. Produkcja okazała się sukcesem, debiutując na 2. miejscu notowania Billboard 200. Sprzedaż wyniosła 145 tys. sztuk. W utworze „Hoo-Bangin’ (WSCG Style)” grupa prowokuje Cypress Hill, czego efektem był długoletni konflikt. Ostatni album trio ukazał się w 2003 roku. Miał tytuł Terrorist Threats. Promował go hit „Gangsta Nation” z udziałem piosenkarza Nate Dogga. W 2005 roku nastąpił spór, po którym Mack 10 opuścił grupę.
W 1997 roku Ice Cube wystąpił gościnnie na płycie Follow the Leader amerykańskiego zespołu Korn, w utworze „Children of the Korn”. Rok później ukazał się album artysty pt. War & Peace – Volume 1 (The War Disc), w 2000 r. kontynuacja pod nazwą War & Peace – Volume 2 (The Peace Disc). Krytycy obie płyty oceniali różnie, ale głównie mieszanie. Sprzedaż obu produkcji wyniosła ponad 1,5 miliona egzemplarzy w samych Stanach Zjednoczonych. W 2001 r. ukazała się kompilacja najlepszych utworów rapera – Greatest Hits.