Le nouveau Soulfly est prévu pour mars 2004. Ce quatrième album se nomme Prophecy, et il est produit par Max Cavalera. On pourra retrouver sur cinq chansons le bassiste, et ancien membre de Megadeth, David Ellefson.