In March 2010, the band was included on Megadeth’s Rust in Peace 20th

In March 2010, the band was included on Megadeth’s Rust in Peace 20th anniversary tour, along with Testament. The album Exhibit B: The Human Condition was recorded in Northern California with British producer Andy Sneap and released on Nuclear Blast Records in May 2010. It was the band’s first album since Impact Is Imminent to reach the Billboard 200, peaking at number 114 with 4,600 copies sold in its first week. Exodus was featured on the cover of Decibel magazine’s June 2010 issue, with a feature article on them. During the summer of that year the band headlined a North America tour, they took part in the Thrashfest European tour alongside Kreator, Suicidal Angels , and Death Angel during the Fall.