Nachdem Überlegungen, Andreas zum Sänger von Sepultura zu machen, verworfen wurden, lud man den Amerikaner Derrick Green aufgrund seines Demo-Tapes ein. Er wurde neuer Sänger der Band, da er sowohl musikalisch als auch menschlich zur Band passte. Das erste Konzert mit neuem Sänger fand im Rahmen der Wohltätigkeitsveranstaltung Barulho contra Fome (‚Lärm gegen Hunger‘) statt. 1998 wurde das erste Album mit Green veröffentlicht, Against. Nachdem sich die Band nach eigenen Aussagen mit diesem Album frei gespielt hatte, veröffentlichte sie 2001 Nation, das erste gemeinsam geschriebene Album. Neben dem für Sepultura üblichen, wütenden Geschrei überraschte das Album seine Fans auch mit klarem Gesang. Eine weitere Besonderheit ist der Gastauftritt von Apocalyptica.