Prophecy

В октябре 2003 Кавалера собрал новый состав Soulfly. Джои Нуньез вернулся на ударные, новым гитаристом стал Марк Риццо, бывший участник Ill Niño. В записи участвовало одновременно два бас-гитариста - Дэвид Эллефсон, экс-участник Megadeth, и Бобби Бёрнс из Primer 55. Таким образом, Макс попытался совместить старую и новую школы метала на альбоме.


Часть альбома была записана в Сербии с местными музыкантами Eyesburn (трек "Moses"). Денни Марианино и Аша Рабуин (Asha Rabouin) также участвовали в записи, как приглашенные вокалисты. Продюссировал альбом сам Кавалера.

"Prophecy" был издан 30 марта 2004 года и в апреле того же года достиг 82 позиции в чарте Billboard 200 и вершины топ 50 Австралийских чартов. Очередной мировой концертный тур проходил при участии групп Black Sabbath, Ill Nino и Morbid Angel.

В феврале 2005 года, Soulfly издали свой первый DVD, названный "The Song Remains Insane". Это был биографический взгляд на группу, который содержал концертные выступления коллектива по всему миру, интервью и все видеоклипы группы на то время. В августе 2005 года Roadrunner Records переиздали первый одноименный альбом группы в честь празднования 25-летия лейбла.

Dark Ages

В декабре 2004 года началась запись пятого альбома Soulfly - "Dark Ages". Тогда же произошли трагические события с близкими Кавалеры: 8 декабря во время концерта в Коламбусе, штат Огайо, был застрелен близкий друг Макса, гитарист группы Pantera Даррел Эббот (Darrell "Dimebag" Abbott). 10 декабря скончался 8-месячный внук Макса и Глории Мозес. В процессе записи "Dark Ages" Кавалера посетил Сербию, Турцию, Россию, Францию и США, где записывал различные треки вместе с местными музыкантами.

Основной состав Soulfly периода "Dark Ages": Кавалера, Риззо, Нуньез, Бернс. Также участвовали Дэвид Эллефсон, вокалист группы Eyesburn Койот (Coyote), Билли Милано (Stormtroopers Of Death), Ричи Кавалера (Incite). 4 октября 2005 года, состоялся релиз альбома. Многие критики назвали "Dark Ages" возвращением Макса Кавалеры к thrash metal-корням ранних дней Sepultura. Последовавший концертный тур проходил, по традиции, с помощью различных групп (Deftones, Korn, Throwdown, Skindred). Soulfly посетили Северную и Южную Америку, Европу, Россию и Австралию.

17 августа 2006 года Soulfly отыграли на 10th Annual D-Low Memorial show. Впервые со времен ухода Макса из Sepultura, на одной сцене с ним выступил его брат - Игорь Кавалера. Братья исполнили один из главных хитов Sepultura - "Roots Bloody Roots", а также "Attitude".

После окончания концертов в поддержку "Dark Ages" члены группы сосредоточились на сторонних проектах. Кавалера, вместе с Мэтом Таком (Matt Tuck), вокалистом Bullet For My Valentine, участвовал в записи сингла группы Apocalyptica "Repressed", в январе 2007 года посетил Россию, где отметился на альбоме московской группы FAQ, отыграл в Сербии совместно с System Of A Down. Кроме того, совместно со своим братом Игорем Макс создал новую группу Cavalera Conspiracy, в которой также задействованы участники Soulfly. Марк Риззо со своим проектом в стиле фламенко-метал (flamenco-meets-shred metal) путешествовал по Северной Америке. Бобби Бернс приобрел студию в Орландо и также работал над сольными проектами (Love Said No, King Street).

Conquer

29 июля 2008 увидел свет шестой альбом - "Conquer". Альбом был записан Тимо C. Лау (Tim C. Lau) в конце 2007 года в The Porch Recording Studio в Орландо (штат Флорида) и сведён Энди Снэпом (Andy Sneap) в начале 2008 года. По словам группы, многие песни родились в результате джем-сессий прямо в студии и изначально не существовало какого-либо особого плана. Макс Кавалера отметил, что это альбом написан под значительным влиянием таких групп, как Bolt Thrower, Napalm Death и Slayer. Также он отмечал, что по сравнению с этим альбомом, звучание предыдущего - покажется звучанием поп-альбома. В качестве гостей на альбоме отметились Дейв Петерс (Dave Peters) из группы Throwdown и Девид Винсет, известный также как Evil В из Morbid Angel. Этническую часть альбома составляли звуки, записанные в Египте.


Обычно, альбомы Soulfly начинают среднетемповые песни, но в этот раз альбом открывает скоростная песня "Blood Fire War Hate". По словам Кавалера, эта песня напоминает ему композицию Sepultura "Beneath the Remains". "Также эта композиция - одна из наиболее ударных, когда-либо записанных мной. Я могу закрыть глаза и представить огромную фестивальную аудиторию, поющую эту песню. Когда там начинается быстрая партия, то это самая настоящая война", - говорит он. Альбом разошёлся тиражом 8400 копий в США в течение первой недели продаж. "Conquer" получил главным образом положительные отзывы от большинства обозревателей и рецензентов.

Omen

Седьмой альбом Soulfly был выпущен 18 мая 2010 года под названием "Omen". Его запись проходила с 6 ноября 2009 года Soulfly на студии Edge Of The Earth в Голливуде, штат Калифорния. На альбоме присутствуют два приглашённых вокалиста. В песне "Rise of the Fallen" участвует Грег Пусиато — вокалист Dillinger Escape Plan, а в песне "Lethal Injection" партии вокала исполнил Томми Виктор из Prong. Продюсерами альбома выступили Макс Кавалера и Логан Мейдер (известный по работам с Cavalera Conspiracy, Gojira, Devildriver). Для специальной версии альбома было записано несколько бонусных песен. Soulfly перезаписали песню Sepultura "Refuse/Resist" совместно со своим пасынком Зионом Кавалерой, а также совместно с младшим сыном Макса Игорем был записан кавер на песню группы Excel "Your Life, My Life". Это был последний альбом группы с участием Бобби Бернса и Джои Нуньеза. Кроме того, "Omen" - наиболее короткий альбом группы, его длительность составляет всего сорок с половиной минут.

Enslaved

"Enslaved" - восьмой альбом группы, релиз которого состоялся 13 марта 2012 года. Альбом был записан в октябре 2011 в Tallcat Studios в Финиксе, штат Аризона, и спродюсирован Zeuss'ом и Максом Кавалерой. В качестве новых участников на альбоме представлены фронтмен Asesino - бас-гитарист Тони Кампос, и ударник Дэвид Кинкейд, которые присоединились к коллективу летом 2011 года. В числе приглашенных музыкантов числятся Дез Фафара (Coal Chamber, DevilDriver) и Трэвис Райан (Cattle Decapitation). Кинкейд сравнил грядущий альбом с альбомом Sepultura "Arise". На весну 2012 года у команды запланирован большой тур по США.