В июне 1990 ребята начали работу над новым альбомом под руководством Скотта Бернса. Диск, названный «Arise», стал логическим продолжением предыдущей работы и тоже получил мировое признание. Альбом стал самым продаваемым альбомом в истории лэйбла Roadrunner, на котором он вышел. Домой в Бразилию музыканты вернулись в звании некоронованных королей трэша. К их приезду в Рио-де-Жанейро и последующему триумфальному выступлению в 1991 перед стотысячной аудиторией на фестивале Rock'N'Rio в компании с MEGADETH, JUDAS PRIEST и другими асами «тяжелого» стиля, фирма Cogumelo подготовила переиздание дебютной «сорокапятки» в виде полноценного альбома, дополнив фонограмму несколькими новыми композициями.

Следующий альбом «Chaos A.D.» вышел в 1993. Хитом с альбома стал трек Kaiowas, который заодно включил SEPULTURA в ряды гринписовских организаций: композиция рассказывала о массовом самоубийстве индейского племени в знак протеста против уничтожения их земель. Следующий релиз SEPULTURA — «Roots» — появился в 1996.

При подготовке к записи этого альбома, музыканты отправились в бразильские джунгли, где прожили три дня среди местного первобытного племени. 17 августа 1996 группа участвовала в фестивале Monsters Of Rock.

В 1996 появилось сообщение о распаде группы. Макс Кавалера покинул группу ради проекта SOULFLY, чей дебютный альбом вышел в 1998 (SOULFLY начали называть второй SEPULTURA). В качестве причины распада были названы внутренние противоречия среди музыкантов. Вскоре музыканты SEPULTURA нашли нового вокалиста американца Дэррика Грина (Derrick Green), с которым в 1998 был записан новый альбом «Against».