Später kommen mit den sehr erfolgreichen Alben "Roots" und "Chaos A.D." Elemente aus der Weltmusik dazu – was bis zu jener Zeit im Metal kaum denkbar gewesen war.
Mitte der Neunziger, auf dem Höhepunkt des Erfolgs, trennt sich Sänger und Gründungsmitglied Max Cavalera im Streit von der Band und gründet die nicht minder erfolgreichen Soulfly. Sepultura machen mit dem neuen Sänger Derrick Green weiter und füllen auch heute noch große Hallen.