2001. godine Exodus se ponovo obnavlja kako bi nastupili na Chuck

2001. godine Exodus se ponovo obnavlja kako bi nastupili na Chuck Billy -jevu dobrotvornom mega koncertu legendarnih Thrash sastava pod nazivom Thrash of the Titans . Nakon toga nastavljju sa svirkama uglavnom po lokalnim klubovima San Francisca – Bay Area , te počinju pripremati povratnički, novi studijski album. U veljači 2002. , Paul Baloff umire od posljedica srčanog udara. Nedugo potom bivši vokalist Steve Souza se vraća u sastav te snimaju novi studijski album, prvi nakon 1992. godine. Konačno 2004. godine Exodus objavljuje svoj šesti studijski album nazvan Tempo of the Damned , pod etiketom Nuclear Blast Records , vjerojatno najbolji povratnički album nekog thrash sastava ikad.