El 1996 van signar amb el segell Interscope Records i van aconseguir l'èxit comercial en posar a la venda el seu segon àlbum d'estudi, titulat "Antichrist Superstar". Similar a la temàtica del disc, la gira en promoció va rebre dures crítiques pel seu missatge anti-religiós i va derivar en diverses protestes a la sortida dels seus concerts. La polèmica va arribar al seu clímax l'any 1999, quan la banda va ser acusada d'haver incitat al fet que dos alumnes duguessin a terme una massacre en una escola de Columbine. No obstant això, encara que la seva suposada influència es va desmentir, van decidir allunyar-se dels escenaris fins a l'any 2000, quan van tornar amb el disc "Holy Wood (In the Shadow of the Valley of Death)".