Xerocide κυκλοφόρησε στις 1 Ιανουαρίου 2005 από Vagrant Records ως μέρος του άλμπουμ Soundtrack to a Headrush