Как бы то ни было, внутри коллектива назрел ряд проблем. Том и Крис всё больше увлекались алкоголизмом (а в случае Криса — наркотиками). Более того, Франку было тошно от осознания того факта, что его товарищи по группе часто с недостаточной самоотдачей, плохо воспроизводили ту музыку, которую он сочинял, на сцене. Mille Petrozza из Kreator предложил Франку присоединиться к его группе после того, как они потеряли своего второго гитариста. Чувствуя необходимость двигаться дальше, Франк ушёл из Sodom, чтобы играть с Kreator. Angelripper занялся поисками замены. Он остановился на кандидатуре Михаэля Хофмана, бывшего участника немецких трэшеров Assassin.

В таком составе в 1990 году был записан альбом Better Off Dead. Во время южноамериканского тура Хофман решил остаться в Бразилии (со своей девушкой) и по этой причине был вынужден уйти из группы. Замена ему была найдена в лице Энди Брингза. Был записан новый альбом под названием Tapping the Vein, который отличался более дэт-металическим звучанием, чем раньше. Также этот альбом оказался последним для Witchhunter в составе Sodom, которого выгнали из группы. Atomic Steif, бывший участник Holy Moses и Living Death занял место за барабанной установкой.

Этот состав записал следующий альбом Get What You Deserve. Музыканты отошли от особенностей дэт-метала в своём звучании и направили свой взгляд в сторону панка. Get What You Deserve имеет вероятно гротескную обложку, и многие поклонники творчества Sodom были разочарованы новым направлением, выбранным участниками группы. Также это ознаменовало начало спада международной популярности Sodom, так как трэш-метал утратил свою коммерческую жизнеспособность во второй половине 1990-х годов. Angelripper также в то же самое время начал сольную карьеру, исполняя застольные песни, немецкие шлягеры и даже рождественские песни в металической обработке. Во время тура в поддержку Get What You Deserve был записан ещё один живой альбом Marooned Live.

В 1995 году был выпущен альбом Masquerade in Blood, исполненный в таком же ключе что и его предшественник. Группе снова пришлось искать нового гитариста, коим стал Strahli, который в свою очередь также недолго продержался в составе Sodom, так как был арестован и заключён под стражу в тюрьму за связи с наркотиками.

(31.01.2011 на сайте группы SODOM появилась следующая информация: Умер Dirk "Strahli" Strahlmeier - бывший гитарист SODOM. начало цитаты"...Как я узнал из достоверного источника, наш бывший гитарист Dirk "Strahli" Strahlmeier умер в этом месяце, в госпитале города Дюссельдорф. В настоящий момент мы не знаем точных обстоятельств его смерти. Strahli играл на альбоме "Masquerade in Blood", который вышел в 1995 году на SPV. После этого мы потеряли связь с ним. Наши глубокие соболезнования его семье и друзьям." Atomic Steif также ушёл, и Angelripper вновь занялся поисками новых членов группы. В итоге к Sodom присоединился Bernemann на гитаре и Бобби Шотковски на ударных. Состав Sodom стабилизировался и до сих пор остаётся неизменным.

Альбом 'Til Death Do Us Unite отличился спорной обложкой, на которой были изображены живот беременной женщины и пивной живот мужчины, сжимающие между собой человеческий череп. Выпуск этого альбома ознаменовал возвращение к трэш-металу, хотя по звучанию он был близок к кросовер-трэшу и таким группам, как Suicidal Tendencies. Он также включил в себя песню, на которую Sodom сняли свой наиболее известный видеоклип, очень спорную песню «Fuck The Police». После этого альбома Sodom вернулись в студию и записали новый альбом Code Red в 1999 году. В этом альбоме музыканты полностью вернулись к тевтонскому трэш-металическому звучаню 1980-х годов, и альбом был восторженно встречен как поклонниками творчества группы, так и прессой. Ограниченным тиражом вышло издание этого альбома, включающее дополнительный диск с трибьютом Sodom под названием Homage to the Gods. В 2001 году последовал выпуск M-16, концептуального творения музыкантов, посвящённого войне во Вьетнаме, который получил своё название благодаря известной штурмовой винтовке M16. Последовал тур с другими двумя значительными трэш-метал-группами из Германии Kreator и Destruction, но Sodom прошли своим путём вторую половину тура из-за вражды между басистом Destruction Марселем Ширмером (Marcel Schirmer) и Tom Angelripper. Причиной стычек послужило обвинение Destruction Sodom в том, что Sodom украли их музыкальные идеи и особенности звучания.