ソウルフライ
翌年2002年6月に3rdアルバム『3』を発表。これは、その年のビルボード200の46位につけた。
マックス自身がプロデューサーを担当し、アリゾナ州フェニックスのChaton Studioでレコーディングされた。1st、2ndよりもさらに原始的初期衝動に満ちた、ラウド&アグレッシヴかつ、スピリチュアルな作品となった。ソウルフライのアルバムの中では比較的評価が低いアルバムではあるが、『Seek“N”Strike』『Tree Of Pain』など、ライブでよく演奏される曲も多い。また、このアルバムでは、Ill NiñoのCristian Machado(vo)がゲスト参加している。
アルバム発売後、スレイヤーをヘッドライナーに迎えたツアー、H82K2 Tourに参加するなど、世界各地でマックス、マイク、マルセロ、ロイというラインナップでパフォーマンスを行う。同年12月に行われたBeast Feastにも、ヘッドライナーとして出演、初来日以来約4年振りの来日公演を実現させている。2003年に入ってからも、ソウルフライはツアーを続け、各地で大絶賛を浴びて行く。
そして1997年8月16日、アリゾナ州フェニックスのClub Pavilionで、バンドの初ライブが行われる。バンド名も決まっておらず、「Max Cavalera Project」という仮名義ながら、ヘッドラインを飾った。デイナの追悼を目的としたものだったため、ショーのタイトルも『The Soulfly Benefit Show For Dina』とした。このバンド創設時には、当時フィア・ファクトリーに在籍していたDino Cazaresも、バンドの基礎を固めるために参加していた。この初ライブでも、ギタリストとして参加している。そして、ジャクソン・バンデイラをようやくバンドのギタリストとして迎え、オリジナルラインナップを完成させている。
Malibu,CaliforniaのIndigo Lunch Studioで、デビューアルバムの製作に取り掛かる。1998年1月下旬には、ほとんどの曲のレコーディングを終了させている。その時点でも、まだアルバムタイトルは仮タイトルで『Eye For An Eye』とし、バンド名も仮名義のままだったが、数日後、急遽バンド名が「ソウルフライ」に決定する。