'Destroy Erase Improve', вторая пластинка Meshuggah, стала первой действительно "мешугговской" записью. Все влияния извне были исключены (несмотря на внушительный список "вдохновителей", приведенный группой в буклете). Сложнейшая, математически просчитанная музыка, состоящая из множества ритмических и гармонических элементов. Ритм-секция звучит просто нереально слаженно, несмотря на огромное количество "смещений", "вложенных" размеров и полиритмию. Виртуозно исполненные, "космические" соло лидера команды, Фредерика Тордендаля выгодно оттеняют холодную агрессию, создаваемую четкими, ломаными гитарными риффами и неистовым голосом вокалиста Йенса Кидмана. Ныне очень модный продюсер, Danne Bergstrand (Strapping Young Lad, Darkane, In Flames) сделал практически идеальное звучание - кристально-чистое, но, вместе с тем, очень тяжелое, в чем не последнюю роль сыграло использование 7-струнных гитар. Короче говоря, 2 года, проведенные в работе над этим альбомом, явно не были потрачены зря! Сразу после выхода 'Destroy Erase Improve' следует двухмесячное европейское турне вместе с Machine Head, во время которого у Питера Нордина, бас-гитариста, обостряется хроническое нервное заболевание, в результате чего он был вынужден покинуть коллектив. Возвращаясь к альбому - до сих пор многие считают лучшим в дискографии Meshuggah именно 'Destroy Erase Improve'!