В 1991 году Depeche Mode записали Death’s Door — одну из песен в саундтреке к фильму Вима Вендерса «Когда наступит конец света», а Алан Уайлдер записал для своего сольного проекта Recoil третий альбом Bloodline, который вышел в апреле 1992 года.

Значительные изменения стиля группы произошли в 1993 году с выходом восьмого альбома «Songs of Faith and Devotion». В это время Depeche Mode находились под влиянием таких групп, как Nirvana и Jane's Addiction. В альбоме главный акцент сделан на инструментальные аранжировки, которые основаны, в основном, на сильно искажённом звучании электрогитары и живых барабанах (на которых играет Алан Уайлдер, чей дебют в качестве студийного барабанщика состоялся при записи песни Clean из альбома Violator), нежели на синтезаторах. К звучанию группы добавились живые струнные инструменты, ирландская волынка (Uilleann pipes), а также женский вокал в стиле госпел.

Вслед за гранжевым синглом I Feel You альбом дебютировал на 1 месте и в США, и в Великобритании. Depeche Mode стали первой британской альтернативной группой, которая заняла первое место в чарте музыкальных альбомов Billboard 200. Затем последовало 14-месячное мировое турне Devotional. Оно было записано на видео, а позднее вышли концертное видео с таким же названием, который был номинирован на премию Грэмми и второй концертный альбом Songs of Faith and Devotion Live. К 1994 году Depeche Mode вошли в мировую элиту групп, собирающих стадионы, наряду с U2, R.E.M., INXS и The Rolling Stones. Несмотря на это, в группе нарастала напряжённость. Наркотическая зависимость Дэвида Гаана от героина начала сказываться на его поведении, он стал более непредсказуемым и замкнутым. У Мартина Гора случилось несколько приступов ярости, и Эндрю Флетчер отказался участвовать во второй «экзотической» части турне, сославшись на «психологическую нестабильность». В этот период на сцене его заменил Дэрил Бамонт (Daryl Bamonte), который работал с группой в качестве личного помощника уже много лет.

1995—2000: Продолжение успеха

В июне 1995 года Алан Уайлдер заявил, что покидает Depeche Mode, по его словам, «из-за растущей неудовлетворённости внутренними отношениями и рабочей обстановкой в группе». Он продолжил работу над своим персональным проектом Recoil, выпустив четвёртый альбом (Unsound Methods) в 1997 году. Уайлдер заявил, что он проделал львиную долю работы во время создания последних альбомов и что «этот вклад так и не получил того уважения и признания, которых заслуживал». После ухода Алана Уайлдера многие скептически относились к тому, что Depeche Mode будут записываться когда-либо снова. Психическое состояние Дэвида Гаана и его пагубное пристрастие к наркотикам стали главной причиной беспокойства: чуть не ставшая смертельной передозировка наркотиками в лос-анджелесском отеле Sunset Marquis считается многими попыткой самоубийства, тем не менее Гаан неизменно это отрицает.

Несмотря на усиливающиеся личные проблемы Гаана, Гор неоднократно пытался в течение 1995—1996 гг. убедить группу записываться снова. Тем не менее, Гаан только изредка появлялся на запланированных сессиях, а когда всё-таки появлялся, ему требовались недели, чтобы записать какую-либо вокальную партию. Гор был вынужден задуматься о распаде группы и выпуске написанных им песен сольным альбомом. В конце концов беспокойство Гора оказалось безосновательным: в середине 1996 года Гаан начал проходить курс реабилитации от героиновой зависимости. После окончания Гааном курса реабилитации группа продолжила записываться с продюсером Тимом Сименоном (Tim Simenon), и в следующем году был выпущен альбом Ultra, а также два предваряющих его сингла — Barrel of a Gun и It’s No Good. Альбом вновь дебютировал на 1-м месте в Великобритании. Из-за напряжения, возникшего во время предыдущего мирового тура, было решено полностью отказаться от тура в поддержку Ultra.. В записи альбома «Ultra» принимал участие Яки Либецайт, бывший участник известной краут-рок-группы Can.