Im selben Jahr begannen die Aufnahmen zum Album Dante XXI, das am 17. März 2006 veröffentlicht wurde und eine Vertonung von Dante Alighieri Göttlicher Komödie darstellt. Pünktlich zur Veröffentlichung des neuen Albums gingen Sepultura auf eine ausgiebige Europa-Tour mit In Flames. Igor Cavalera wurde auf der Tour von Roy Mayorga vertreten, welcher auch schon bei Soulfly spielte. Igor nahm sich angesichts der Geburt seines vierten Kindes eine Auszeit. Am 13. Juni 2006 wurde überraschend der Ausstieg Igor Cavaleras aus der Band verkündet; der Schlagzeuger habe sich in seinen musikalischen Visionen zu weit von der Band entfernt.