Después de su álbum en directo "The Scraping", en 2003 editarían su cuarto disco de estudio titulado "Feast of Wire", con el que entraron por primera vez en la lista Billboard de discos más vendidos.