Su álbum más famoso, Emergency & I se creó durante la etapa en Interscope.

Sin embargo, fueron despedidos del sello poco después de completarlo, volviendo a DeSoto, donde se editó.

Una gira con Death Cab For Cutie en 2002, irónicamente titulada Death and Dismemberment Tour funcionó haciendo que ambas bandas subieran en audiencia, y que se crearan lazos entre los miembros de ambas.

En verano y otoño del mismo año The Dismemberment Plan empezó a interpretar canciones para su nuevo álbum: Change (2001).

La banda giró por Japón tres veces y por Europa dos, junto a muscísimos tours alrededor de Norteamérica.