Ese mismo año sale a la luz el más exitoso álbum a nivel mundial de la banda, "Ill Communication", que contó con la participación de otros artistas como Biz Markie (quien también hace una pequeña aparición en "Check Your Head"), Q-Tip de A Tribe Called Quest, Eric Bobo (percusión, hijo del salsero Willy Bobo y miembro también de Cypress Hill), Amery Smith (AWOL, batería) y de nuevo la co-producción de Caldato.