Группа катается по Америке

В конце же 1993 года группа катается по Америке совместно с FUDGE TUNNEL, FEAR FACTORY и CLUTCH. В 1994 году Макс Кавалера решает разнообразить свое творчество сайд-проектом NAILBOMB. Кроме Макса который был главным и ему приподнесли в его день рождения подарок начальнику в нем принимает участие множество музыкантов: Андреас Киссер и Игорь Кавалера из, собственно, SEPULTURA, Алекс Ньюпорт из FUDGE TUNNEL, а также дэтстеры OBITUARY и метал-индустриальщики FEAR FACTORY. Проект существовал не очень долго: группа распалась после пары не очень удачных релизов.
В 1995 году "могильщики" выпускают потрясающий альбом "Roots". Три композиции с него навсегда остались в истории металла: это "Attitude", Roots Bloody Roots и "Ratamahatta". А вилеоклип на песню "Ratamahatta" принес группе вторую награду MTV Awards. И тут происходит худшее событие в истории группы. Их продюсер, по совместительству жена Макса Кавалеры, настраивает своего мужа против остальных участников. Музыкант поддается, в команде происходит раскол, и вскоре SEPULTURA остается без своего основателя. Макс уходит, основав трэш-фолк-альтернативный проект SOULFLY.
В роли вокалиста решил попробовать себя Андреас Киссер, но оказалось, что его музыкальные способности ограничиваются игрой на гитаре. И тогда на горизонте появляется американец Деррик Грин. С ним к 1998 году был записан альбом "Against". Этот диск являлся первым шагом в тотальной деградации SEPULTURA. Да, там были положительные моменты, но в целом материал был каким-то другим, непохожим на предыдущие творения. В музыке совершенно не было души, которую всегда вкладывал в нее Макс Кавалера.
В работе над ним участвовали многие музыканты: кроме старых друзей FEAR FACTORY, DEFTONES и LIMP BIZKIT в компанию влились еще и SLIPKNOT и мрачные ветераны SLAYER. Надо сказать, что работа получилась чуть ниже по уровню, чем дебют. Но некоторые промахи удалось загладить помещением на диск "живых" записей старых хитов "Eye for an eye" и Tribe". На первую песню с диска Back to the primitive" был снят видеоклип, состоящий в основном из концертных записей группы, сделанных во время гастрольного тура в поддержку альбома. Кроме того, во время гастролей экс-ударник Рой Майорга взялся за ум и убрал приставку "экс-" в своем звании. Джо Нуньес автоматически покидает группу.
По природе он лидер, и не всем это по душе. Первым не выдерживает Джексон Бандейра, порадовавший своим возвращением старых коллег из CHICO SCIENCE. Вместо него в группу пришел достаточно известный музыкант Логан Мадер из MACHINE HEAD, но вскоре он пошел по своему пути, занявшись сольной карьерой. Тогда на выручку приходит гитарист Мики Долинг.