Acrobatic Tenement.

Во время записи альбома группа не была укомплектована полностью, не хватало басиста. Flea, басист из Red Hot Chili Peppers, сыграл в 9 композициях из 10 присутствующих в альбоме. De-Loused in the Comatorium сразу стал коммерчески успешным и оправдал все труды и расходы, было продано около 500,000 копий, несмотря на то, что альбом нигде не рекламировался. Было получено много положительной критики, также альбом появился в нескольких списках лучших альбомов по итогам года.

Позже группа выпустила небольшим тиражом книгу, в которой в деталях и со всеми подробностями описывается лёгшая в основу альбома De-Loused in the Comatorium история.

Во время тура с Red Hot Chili Peppers, 25 Мая, Джереми Уорд скончался от передозировки героином. Группа сразу же прервала свой тур. Первый сингл из De-Loused in the Comatorium был посвящен Джереми Уорду. Именно ему De-Loused in the Comatorium был обязан своими вокальными и электронными эффектами.

Этот случай заставил участников группы прекратить употреблять наркотики.

Frances The Mute

Во время тура в поддержку De-Loused in the Comatorium к коллективу просоединился Juan Alderete (Racer X) на место басиста, а место барабанщика занял брат Омара, Марсель Родригес Лопес (Marcel Rodriguez-Lopez). В этом составе в 2004 группа начала записывать свой второй альбом Frances The Mute.

И уже в 2005 альбом был на музыкальном рынке. Frances The Mute включает последние записи технического звучания из дневника покойного Джереми Уорда, которые были найдены в машине Уорда, когда машину вернули владельцу, после ареста. Каждая песня была детально основана на характерах, взятых из дневника.

Frances The Mute стартовал намного успешнее чем De-Loused. Уже в первую неделю было продано около 123,000 копий и альбом дебютировал на четвёртом месте в Billboard album charts, но это в основном благодаря песне «The Widow», заслужившей огромного внимания на радио и телевидение.

Альбом обратил на себя довольно много внимания и получил множество отзывов и критики, в основном положительной. Журнал Rolling Stone писал о Frances The Mute как о лихорадочном и барочном, о поисках самого себя, используя музыкальные манипуляции и трюки с волшебством и гравитацией, как Led Zeppelin тридцать лет тому назад. В то же время Pitchfork Media назвали альбом гомогенным потоком из переполненного сознания. Как бы то ни было, даже противники группы, прослушав Frances The Mute, восхваляли музыкальные способности и возможности ребят из The Mars Volta. «L'Via L'Viaquez» позже был урезан до 5 минут вместо 12 минут, как в оригинале, и был выпущен как сингл, а позже был снят клип.

Вся музыкально-инструментальная часть в Frances The Mute была написана Родригесом-Лопесом (гитарная, клавишная и барабанная с небольшой помощью Теодора), также Омар поставил все аранжировки и выступил в роли продюсера. Во время записи альбома Омар Родригес-Лопес использовал методы джаз-музыкантов, таких как Майлс Дейвис, требуя от музыкантов идеального исполнения, также не давая музыкантам возможности услышать игру друг друга или все исполнение полностью, кроме как своего личного. Таким образом каждый играл свою часть отдельно, как будто это его сольное выступление. А в самом конце всё записывали под ритм метронома.

20 мая 2005 года, на Лос-Анджелесском фестивале альтернативного рока Weenie Roast Festival группа, вместо обычного выступления, отличилась своей импровизацией длительностью в 40 минут, с шуточным названием «Аборт ещё одного белого мяса» (в оригинале «Abortion, The Other White Meat»).