Released in 2001, their sophomore LP was hailed as one of the most innovative metal records of that time and launched SOAD into the spotlight with their hit single "Chop Suey!".

The album mixed aggressive hardcore attacks with traditional metal riffs, along with a good mix of melodic songs (such as "Aerials", which became a major hit on rock radio). The band also became famous for their social and political commentary, seen well on songs like "Prison Song" or "Deer Dance".

Ironically, Toxicity was the Billboard #1 album on 9/11, which got SOAD into trouble with the more conservative media. The fans, however, didn't care, and the album sold millions.