Max Cavalera optrådte også som gæst på [[Deftones]]' gennembrudsalbum ''[[Around the Fur]]'' i 1997 på sangen "Headup" som omhandlede Wells' død (han fik navnet til sit eget band i sangen hvor der er en sætning der lyder: "Soulfly, Fly high, So fly, Fly free"). [[Chino Moreno|Chino]] fra Deftones optrådte efterfølgende på de to første Soulfly-album på numrene "First Commandment" og "Pain".
Indflydelsen fra [[nu metal]] kunne høres på albummet ''[[Primitive (album)|Primitive]]'' fra 2000, og dette blev også bandets mest succesfulde album da den blev placeret nummer 32 på Billboard 200<ref name="albums"/> og nummer 11 på [[Billboard hitliste|US independent charts]]. Joe Nunez blev afløst af [[Roy Mayorga]] som trommeslager ved indspilningerne af albummet ''Primitive''. Max Cavalera producerede det tredje album ''[[3 (album)|3]]'' der blev udgivet i 2002 og nåede en 46. plads på Billboard 200.<ref name="albums"/>
Musik Foreninger Organisationer