En 1996 firmaron con el sello Interscope Records y alcanzaron el éxito comercial al poner a la venta su segundo álbum de estudio, titulado "Antichrist Superstar". Similar a la temática del disco, la gira en promoción recibió duras críticas por su mensaje anti-religioso y derivó en varias protestas a la salida de sus conciertos. La polémica llegó a su clímax en 1999, cuando la banda fue acusada de haber incitado a que dos alumnos llevaran a cabo una masacre en una escuela de Columbine. Sin embargo, aunque su supuesta influencia se desmintió, decidieron alejarse de los escenarios hasta el año 2000, cuando regresaron con el disco "Holy Wood (In the Shadow of the Valley of Death)".