Jabarkan 2001–2005: Nation dan Roorback dari Sepultura

Sepultura merilis album kedelapan bertajuk Nation pada Maret 2001, yang konsepnya tidak lagi sama sejak hengkangnya Max Cavalera. Namun, Sepultura terus mengembangkan perpaduan dan dinamika musikalitasnya di tengah kritik bahwa Nation dianggap masih lebih baik dari album sebelumnya, meskipun membukukan penjualan yang tidak lebih baik dari Against dengan meraih angka penjualan lebih dari 127.000 kopi hingga April 2002, sementara Nation hanya meraih 55.000 kopi penjualan pada tahun pertama rilis. Hal ini juga berpengaruh atas peraihan posisi tangga lagu Billboard 200 yang berada jauh pada posisi 134. Label Roadrunner Records mengakhiri kerja sama yang telah terjalin lebih dari satu dekade sejak 1989, menjadikan Nation sebagai album studio terakhir yang dirilis major label tersebut. Setelahnya, Roadrunner merilis album pertunjukan langsung dengan penampilan terakhir Max Cavalera bersama Sepultura saat konser di Brixton Academy pada 16 Desember 1996, bertajuk Under A Pale Grey Sky yang dirilis pada 24 September 2002.

Sepultura meyakini bahwa Nation mewakili permulaan dari konsep musik era baru dibandingkan konsep sebelumnya, dengan mengurangi instrumentasi musik tradisional dan bermain dengan gaya hardcore dan death metal. Dalam album ini, Jello Biafra (Dead Kennedys) kembali dihadirkan dalam tembang "Politricks", Jamey Hasta (Hatebreed) dalam "Human Cause" dan berkolaborasi dengan musisi asal Finlandia, Apocalyptica dalam penggarapan komposisi "Valtio".

Dua tahun berselang, Sepultura meluncurkan albumnya yang kesebembilan bertajuk Roorback pada Mei 2003, satu bulan setelah merilis album kompilasi bertajuk Revolusongs yang berisi komposisi lagu-lagu daur ulang, di antaranya lagu dari Massive Attack, Public Enemy, U2, Metallica dan band lainnya. Roorback sebagai ajang pembuktian bahwa Sepultura akan tetap berada dijalurnya, dengan revitalisasi musikalitas dan konsisten melalui gaya bermusik yang dimainkan setelah era Roots, di tengah hujan kritik atas jawaban untuk dapat mengembalikan kejayaan kembali seperti pada era Chaos A.D. dan Roots, termasuk "perjuangan" untuk mendapatkan label Amerika setelah berakhirnya kontrak dengan Roadrunner sebelumnya. Roorback akhirnya dirilis melalui label indie asal Jerman SPV GmbH yang juga merilis album dari band-band terkemuka di antaranya Whitesnake, Judas Priest, Helloween, Kreator dan band lainnya, sementara untuk perilisan dan distribusi di Brasil, dirilis melalui label Universal Music. Roorback menduduki posisi nomor 17 dalam tangga lagu Billboard Independen dan membukukan penjualan sejumlah 4.000 kopi pada minggu pertama perilisannya di Amerika. Album ini memuat tembang daur ulang U2 yang bertajuk "Bullet the Blue Sky" yang juga dirilis sebagai singel dalam album kompilasi Revolusongs sebelumnya.

Sepultura melaksanakan tur Eropa yang berlangsung pada akhir Mei hingga Juli 2003, diawali dari Detroit, Amerika dan berakhir di Cagliari, Italia, sekaligus meluncurkan album Roorback untuk wilayah Eropa pada 26 Mei 2003 yang kemudian dilanjutkan dengan mengikuti berbagai acara festival musik di daratan Eropa, di antaranya turut serta dalam gelaran Download Festival di Donington Park, Inggris, pada 31 Mei 2003 yang dilanjutkan dengan festival Waldrock Fest (Belanda) dan Wanted Festival (Hungaria) pada bulan Juni 2003, kemudian selama bulan Juli 2003 Sepultura tampil dalam acara Graspop Metal Meeting Festival (Belgia) dan With Full Force Metal Festival (Jerman) yang dilanjutkan dengan acara Metalmania Fest (Spanyol) dan Vilar de Mouros Festival di Portugal. Selain Eropa, Sepultura juga menyambangi Afrika Selatan sebagai bagian dari rangkaian tur tersebut.

2006–2010: Dante XXI, pengunduran diri Igor dan A-Lex

Pada bulan Maret 2006, Sepultura meluncurkan album kesepuluh bertajuk Dante XXI, merupakan album konsep yang terinspirasi dari Divina Commedia, sebuah literatur klasik karya Dante Alighieri. Gebrakan Sepultura dalam album ini dengan fokus terhadap thrash metal yang dipengaruhi oleh sentuhan gaya progresif yang menjadi ciri musikalitasnya. Melalui Dante XXI, Sepultura ingin menunjukkan bahwa mereka masih belum kehilangan kemampuannya sejak era Max Cavalera dan berusaha bangkit untuk mengembalikan masa kejayaannya, sebagaimana perpecahan yang pernah dialami oleh Queensrÿche dengan kesuksesan albumnya Operation: Mindcrime II (2006), Megadeth dengan kesuksesan The System Has Failed (2004) yang direkam bersama sejumlah musisi sesi, bahkan Deep Purple dengan Rapture of the Deep (2005). Dalam beberapa resensi, secara keseluruhan album ini dianggap sebagai album terbaik era Derrick Green, termasuk konsep musiknya, baik secara aransemen dan penulisan lagu.

Meskipun memperoleh tanggapan dan ulasan yang positif, album ini secara penjualan tidak seperti yang diharapkan dan cenderung menurun bila dibandingkan dengan album-album sebelumnya yang tercatat hanya 2.300 kopi terjual pada minggu pertama rilis di Amerika dan menduduki posisi 45 pada tangga lagu Billboard Independen. Namun, album ini berhasil terjual hingga 120 ribu kopi di seluruh dunia pada awal Januari 2008 dan mendapatkan sertifikasi emas di Siprus. Dalam rangka promosi dan peluncurannya di Eropa, Sepultura melakukan tur perilisan Dante XXI pada bulan Maret 2006. Tur ini tanpa kehadiran Igor Cavalera yang posisinya digantikan oleh drumer Roy Mayorga (ex-Soulfly dan Ministry) selama tur berlangsung. Igor beralasan bahwa dirinya ingin beristirahat dan melewatkan waktunya bersama keluarga dan putranya yang baru lahir. Penampilan Sepultura tanpa Igor pertama kali terjadi saat menjalani tur pendek ke Meksiko pada April 2005, yang posisinya digantikan oleh musisi sesi Guilherme Martin (Toyshop). Situasi berubah sekembalinya Sepultura usai menjalani tur Eropa. Seluruh rencana band diatur oleh Andreas, termasuk jadwal-jadwal tur yang dibuat tanpa sepengetahuan Igor bahkan menggaet drumer baru yang juga berasal dari Belo Horizonte, Jean Dolabella (Udora). Igor yang pada akhirnya juga memutuskan untuk hengkang dari band yang turut didirikannya tersebut, beralasan bahwa hubungannya dengan anggota band tidak berjalan dengan baik, terutama dari sisi musikalitas karena adanya perbedaan "artistik".

Awal 2009, Sepultura meluncurkan album kesebelas bertajuk A-Lex yang kembali mengusung album konsep, merupakan adaptasi dari novel klasik karya Anthony Burgess, bertajuk A Clockwork Orange yang juga mengispirasi Stanley Kubrick untuk membuat film dengan tajuk yang sama pada 1971. Album pertama yang dirilis tanpa pendiri asli band ini, berisi tembang "Ludwig Van" yang terinspirasi dari alur cerita yang menampilkan Simfoni No. 9 karya Beethoven dan cerita pada novel yang terdiri dari beberapa bagian (novel terdiri dari tiga bagian), A-Lex terdiri dari empat bagian yang setiap lagunya memiliki sentuhan bahasa slang dan materi yang penuh dengan orientasi musikalitas thrash sejak era Arise. A-Lex yang berarti "tanpa hukum" ini, tercatat hanya membukukan penjualan 1.600 kopi pada minggu pertama rilis di Amerika dan 5.000 kopi pada minggu pertama rilis di Brasil yang diedarkan melalui label Atração Fonográfica. Karena satu dan lain hal, Sepultura memutuskan kontrak dengan SPV GmbH (dan sub-labelnya Steamhammer) dan menandatangani kontrak dengan Nuclear Blast pada pertengahan Juli 2010, label asal Jerman yang juga menaungi band-band metal terkemuka di antaranya Behemoth, Epica, Meshuggah, Suicide Silence, Soulfly dan band-band terkemuka lainnya serta mulai menggarap album keduabelas yang direncanakan akan rilis pada 2011.

2011–2015:  Kairos dan The Mediator...

Sepultura meluncurkan album keduabelas pada Juni 2011 yang bertajuk Kairos. Judul album ini berasal dari bahasa Yunani kuno yang menandakan waktu antara, ketika periode waktu yang tidak ditentukan akan menjadi sesuatu yang istimewa. Album ini merupakan refleksi dari konsep waktu yang tidak berdasarkan kronologis atau tidak berurutan, seperti waktu yang instan dan waktu yang istimewa untuk perubahan. Sebagaimana uraian filosofi yang disampaikan bahwa setiap orang akan memiliki banyak momen "Kairos" sendiri-sendiri dan momen tersebut akan dapat merubah semuanya. Secara keseluruhan, album ini bercerita tentang kumpulan momen "Kairos" yang dialami sendiri oleh Sepultura dalam lebih dua dekade perjalanan karier bermusiknya. Album ini diproduseri oleh Roy Z. yang juga menggarap Judas Priest, Rob Halford, Bruce Dickinson dan Helloween serta menampilkan tembang daur ulang Ministry yang bertajuk "Just One Fix" dan tembang "Firestarter" karya The Prodigy. Kairos mencatat penjualan yang lebih baik dari A-Lex dengan membukukan penjualan sejumlah 2.500 kopi pada minggu pertama rilis di Amerika. Selain itu, Kairos juga menduduki tangga lagu di Jerman, Austria dan Swiss serta menduduki puncak tangga CMJ Loud Rock selama tiga minggu berturut-turut.

Lima tahun berselang, tak lama setelah perilisan Kairos, Jean Dolabella memutuskan hengkang dari Sepultura karena alasan jadwal kegiatan dan aktivitas band yang terlalu padat serta merasa bahwa posisinya seperti "mengambil alih" kedudukan orang lain. Kemudian posisinya digantikan oleh musisi muda asal São Paulo, Eloy Casagrande (GLÓRIA) yang dianggap sesuai dengan musikalitas Sepultura.

Dalam rangka promosi Kairos, Sepultura merencanakan tur Asia bertajuk Asian Relentless Tour 2012 yang dijadwalkan tampil menyambangi lima kota di Indonesia, lalu dilanjutkan tampil di Kuala Lumpur dan Kota Kinabalu di Malaysia, tetapi karena satu dan lain hal, tur tersebut ditunda. Akhirnya Sepultura memastikan tampil kembali ke Indonesia pada November 2012. Konser yang bertajuk Indonesia Revision Tour 2012 ini, digelar di tiga kota yakni di Tenggarong, Jakarta dan Makassar. Penampilan Sepultura di Stadion Aji Imbut, Tenggarong, pada 9 November 2012 kembali dibuka oleh Edane, mengulang sejarah 20 tahun pertemuan keduanya di Stadion Lebak Bulus, Jakarta.

Album ketigabelas yang bertajuk The Mediator Between Head and Hands Must Be the Heart diluncurkan pada Oktober 2013. Kali ini menggandeng produser Ross Robinson (produser Korn, Limp Bizkit dan Slipknot) yang pernah menggarap Roots dengan semangat baru untuk kembali menghadirkan "sesuatu" yang pernah hilang, sebagaimana yang ditampilkan pada salah satu tembang andalan "The Vatican" dengan riff yang mendekati tema Chaos A.D. dan "The Age of the Atheist" yang mendekati tema Roots. Meskipun bukan dimaksudkan sebagai album konsep seperti Dante XXI dan A-Lex, album ini terinspirasi dari film bisu klasik karya Fritz Lang bertajuk Metropolis yang secara keseluruhan bercerita tentang dehumanisasi oleh teknologi dan dokumenter suara distopia, kebalikan dari alur cerita pada film yang ingin mengubah robot menjadi manusia. Sepultura menampilkan Dave Lombardo (ex-Slayer dan The Misfits) sebagai drumer tamu pada tembang "Obsessed" yang tidak direncanakan sebelumnya, karena Dave berada di studio yang sama ketika proses rekaman berlangsung dan diundang oleh Ross untuk bermain bersama Sepultura.

2016–sekarang:  Machine Messiah dan Quadra

Album keempatbelas Sepultura yang bertajuk Machine Messiah diluncurkan pada Januari 2017, kali ini menggandeng produser Jens Bogren yang juga menggarap album-album dari Opeth, Dimmu Borgir, Arch Enemy, Babymetal, DragonForce, James LaBrie, Orphaned Land, Symphony X, Myrath dan banyak album musisi serta band terkemuka lainnya. Album kedelapan sejak era Derrick Green ini, terinspirasi dari robotisasi dalam kehidupan bermasyarakat saat ini, merupakan sebuah konsep tentang dewa mesin yang menciptakan manusia, kemudian siklusnya tertutup dan kembali ke titik awal. Yakni sebuah tanggapan atas kondisi dunia yang mendewakan mesin, sementara manusia telah kehilangan jiwanya dan bergerak atas kendali mesin. Jika suatu saat nanti ada juru selamat, maka ia pun akan berbentuk mesin tanpa nurani. Machine Messiah dianggap mewakili musikalitas thrash metal klasik melalui  "I Am The Enemy", "Phantom Self" yang 'eksotis' dan "Sworn Oath" yang terdengar epik dan secara keseluruhan merupakan album terbaik Sepultura sejak era Derrick Green, meskipun tidak secepat band lain dengan genre yang sama, album ini kental dengan riff dan ketukan drum yang saling mengisi.

Sepultura menambahkan elemen-elemen baru dengan bereksplorasi berbagai macam gaya dalam musikalitasnya sehingga memberikan "rasa" baru, seakan menemukan kembali jati diri mereka sendiri dengan kekuatan masa lalu. Album ini menduduki urutan nomor 18 dari 25 daftar album terbaik tahun 2017 versi Majalah Rolling Stone Brasil. Secara penjualan, Machine Messiah membukukan angka penjualan lebih baik dari album sebelumnya dengan 1,900 kopi terjual pada minggu pertama rilis di Amerika dan menempati posisi nomor 11 pada tangga album Billboard Independen.

Pada bulan Februari 2020, Sepultura merilis album kelimabelas bertajuk Quadra. Tema album ini berdasarkan gagasan dari Kuadrivium yang terdiri dari empat bidang dengan masing-masing menunjukkan sisi yang berbeda. Dari empat bagian pada album ini, bagian pertama merupakan tembang dengan musikalitas thrash ikonik gaya Sepultura, bagian kedua mencakup gaya klasik seperti era Roots, bagian ketiga meliputi tembang yang terinspirasi "Iceberg Dances" dari Machine Messiah (walaupun tidak seluruhnya instrumental) dan bagian keempat merupakan tembang yang melodius dengan cenderung lambat. Konsep album ini belum pernah diadaptasikan pada album-album sebelumnya dengan menghadirkan variasi musikalitas yang eksploratif disepanjang album.