Как бы то ни было внутри коллектива назрел ряд проблем. Том и Крис всё больше увлекались алкоголизмом (а в случае Криса — наркотиками). Более того Франку было тошно от осознания того факта, что его товарищи по группе часто с недостаточной самоотдачей, плохо воспроизводили ту музыку, которую он сочинял, на сцене. 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, так как был арестован и заключён под стражу в тюрьму за связи с наркотиками. С тех пор о нём ничего не известно, однако с наибольшей вероятностью музыкант стал бездомным. 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 украли их музыкальные идеи и особенности звучания.

В 2003 году был записан двойной живой альбом в Бангкоке, Таиланд, названный One Night in Bangkok. Следующий альбом, названный просто Sodom был выпущен в 2006 году и продолжил традиции своего предшественника M-16. Такое название было обусловлено тем, что (как говорил Angelripper) каждой группе нужен альбом с одноимённым названием. Выпуск альбома был тем не менее задержан, так как запись DVD Lords of Depravity Part I заняла больше времени, чем было рассчитано.

В 2007 году представители Steamhammer поинтересовались у Тома, были ли ещё песни, которые не были записаны на EP In The Sign Of Evil. Том ответил, что были, и лейбл подал Тому идею перезаписать этот EP с дополнительными песнями при участии бывших ченов группы Witchhunter и Grave Violator. Этот новый альбом был назван The Final Sign of Evil. В то же время Том поведал о том, что группа в составе него самого, Бобби и Бернда записывает новый альбом.

Стиль. Истоки. Влияние С музыкальной точки зрения Sodom сохранили за собой свой собственный стиль, объединяющий агрессивный и очень быстрый трэш-метал. Благодаря экстремально жёстким риффам по сравнению с другими современными трэш-метал-группами и грубому, сырому пению Sodom считаются проводниками новых направлений в музыке, таких как дэт-метал и блэк-метал 1990-х годов. Sodom раньше очень часто осуждались прессой как «Поборники войны» (нем. "Kriegsverherrlicher"), так как в текстах своих песен музыканты затрагивали темы войны и насилия (часто в очень навязчивой форме). Поклонники группы, однако, утверждают противоположно обратное. При внимательном прочтении можно увидеть тот критический подтекст, который сопутствует песне. Так, к примеру, такие песни, как «Persecution Mania» не прославляют войну, а описывают её как страшное и травмирующее переживание. Исходя из данной трактовки понимания войны и насилия следует понимать припев из песни «Ausgebombt» («Не играйте со смертью / Война уже недалеко / Уничтожьте своё оружие / Выносите уроки из прошлого») (нем. "Spielt nicht mit dem Tod / Der Krieg ist nicht mehr weit / Vernichtet Eure Waffen / Lernt aus der Vergangenheit"). Tom Angelripper также сказал в одном из интервью, что вся группа выступает против войны, что отразилось в песнях типа «Remember the Fallen» или «Schwerter zu Pflugscharen».