Prophecy är det fjärdje albumet av metalbandet Soulfly som släpptes i mars 2004. Detta är första albumet förutom Max själv med bandmedlemmarna Marc Rizzo och Bobby Burns och andra albumet med trummisen Joe Nunez.
- "Prophecy" – 3:36
- "Living Sacrifice" – 5:04
- "Execution Style" – 2:19
- "Defeat U" – 2:10
- "Mars" – 5:26
- "I Believe" – 5:53
- "Moses" – 7:39
- "Born Again Anarchist" – 3:43
- "Porrada" – 4:08
- "In the Meantime" (Helmet cover) – 4:45
- "Soulfly IV" – 6:05
- "Wings" – 6:05
Liveinspelning från Hultsfredsfestivalen 2001
- "Back to the Primitive" (live) - 4:09
- "No Hope = No Fear" (live) - 4:22
- "Spit" (live) (Sepultura cover) - 2:31
- "Jumpdafuckup/Bring It" (live) - 4:26
- "The Song Remains Insane" (live) - 2:19
- "Roots Bloody Roots" (Sepultura cover) (live) - 3:57
- "March On River Dina" - 3:21
- "Prophecy" (demo) - 2:30
- "Prophecy" (Live in Poland) - 3:27
- "Seek 'N' Strike" (Live in Poland) - 4:14
- Max Cavalera - sång, gitarr
- Marc Rizzo - gitarr
- Bobby Burns - bas
- Joe Nunez - trummor
- David Ellefson - bas på "Prophecy", "Defeat U", "Mars", "I Believe" och "In the Meantime"
- Danny Marianino - gästsång på "Defeat U"
- Eyesburn - gästmusiker på "Moses"
- Asha Rabouin - sång på "Wings"