1985年，在比利时举行了一次成功的演出之后，SODOM进入录音室录制了他们的第一张专辑Obsessed By Cruelty（天性残忍）。这一次的录制时间有7天，不过曲目却多了一倍，所以录音效果还是一样的差劲，但是从音乐的角度来说，专辑要比上张EP表现出色，歌词也收敛了许多。提到词作，在SODOM早期的作品中洋溢着一种神秘主义，负责填词的Thomas说：“我曾经痴迷并且深入的钻研过魔术。相对于其他乐队肤浅的歌词而言，我写的一切都是基于真实的生活，一般一首歌词要花去我两周的时间。不过现在对于我来说，那种神秘主义已经不再重要了，我想写一些别的更有意义的，比如说我们生活的世界正在衰败，我觉得这是值得我去描述的。”。
Obsessed By Cruelty推出之后，第三任吉他手Destructor离队加入了Kreator，随之而来的第四任吉他手是Frank "Blackfire" Godsdzik，他与乐队在1987年录制了三首歌的EP Expurse Of Sodomy，SODOM的名作Sodomy And Lust就出自这张EP。Frank
Blackfire有着极好的音乐素养，他的加入大大提高了乐队的整体水平，这张EP也获得了外界的极大赞赏。
1988年，Persecution Mania（迫害狂）推出，无论从专辑本身，乐评以及销量而言，这都是一张成功的专辑。乐队自己也这样认为：“这是我们历史上第一张成功的专辑。” 专辑由因为为Helloween,
Voivod和Kreator制作专辑而声名远扬的制作人Harris Johns负责，录音效果大大改善，制作非常精良。其中的两首反战歌曲Nuclear
Winter 和Bombenhagel还改进了一点乐队的形象。
同年乐队与WHIPLASH一同开始了乐队历史上首次欧洲巡演，随后在多特蒙德和杜塞尔多夫的演出实况被编辑成一张现场专辑，这也是乐队的第一张现场专辑A Mortal Way of
Life（腐朽生活方式），其中有乐队现场演绎的早期作品Blasphemer,
Outbreak of Evil和Obsessed By Cruelty，据说水平大大超过原作。专辑推出之后，销量超乎预料的好。但是正如专辑的名字一样，不安分的SODOM在专辑封面上清楚的表现了鸡奸的场面（英文Sodomy，Sodomist，Sodomize，Sodomite都是和此类变态相关的词），自然这样的唱片是无法发行的，所以最终封面被一张全黑的设计所代替。
1989年1月，乐队在波兰Katovice进行了一次演出，观众将近一万人，3月，开始着手录制Agent
Orange（橙色军团），这是乐队中期的一张代表作，旋律强于以前的作品，推出后倍受好评，并进入德国的专辑排行榜，排名36位。从此，至少在商业上，乐队打开了销路，成员们都可以挣到足够的钱，不必再去从事原来的工作——比如Thomas原来在一家煤矿工作，而可以专心的作音乐了。
在乐队的巡演途中，当时名气还不太响的SEPULTURA还曾经为乐队作了暖场演出，不过在他们与Sepultura合作的三周前，Frank Blackfire离队去了KREATOR，Thomas回忆说：“......Frank打电话告诉了我他的决定。我想乐队里有一些问题，我和Chris一直在一起合作，也是多年的老朋友，而Frank作为第三个人这样加入进来，可能会有些不适应我俩。而且Kreator邀请他一起完成美国的巡演，这是个不错的机会。”就这样，乐队送走了第四任吉他手，为了完成巡演，乐队只得不从前卫金属乐队Mekong Delta那里借来了吉他手Uwe Baltrusch。 但是歌迷根本不满意这位Uwe Baltrusch，他们始终在怀念Frank。直到来年，乐队才找到了一名合适的人选：Michael Hoffmann，他来自一支激流金属乐队Assassin，有着非常丰富的演奏经验。秋天，乐队回到柏林，录制新专辑Better
Off Dead（最好去死）。缺少了Frank的参与，专辑也呈现出另一种感觉，旋律优美，易于上口，大概是SODOM最为向商业靠拢的一张唱片了。不过Thomas本人倒是很喜欢这张专辑：“我很少听我们以前的作品。除了Better off
Dead, 它与众不同，感觉很棒。” 另外，这张专辑也是SODOM风格转变的一个转折点，从此，他们的音乐越来越重，逐步的向死亡金属靠拢。
1985年，在比利时举行了一次成功的演出之后，SODOM进入录音室录制了他们的第一张专辑Obsessed By Cruelty（天性残忍）。这一次的录制时间有7天，不过曲目却多了一倍，所以录音效果还是一样的差劲，但是从音乐的角度来说，专辑要比上张EP表现出色，歌词也收敛了许多。提到词作，在SODOM早期的作品中洋溢着一种神秘主义，负责填词的Thomas说：“我曾经痴迷并且深入的钻研过魔术。相对于其他乐队肤浅的歌词而言，我写的一切都是基于真实的生活，一般一首歌词要花去我两周的时间。不过现在对于我来说，那种神秘主义已经不再重要了，我想写一些别的更有意义的，比如说我们生活的世界正在衰败，我觉得这是值得我去描述的。”。
自这张EP。Frank
Blackfire有着极好的音乐素养，他的加入大大提高了乐队的整体水平，这张EP也获得了外界的极大赞赏。
同年乐队与WHIPLASH一同开始了乐队历史上首次欧洲巡演，随后在多特蒙德和杜塞尔多夫的演出实况被编辑成一张现场专辑，这也是乐队的第一张现场专辑A Mortal Way of
Life（腐朽生活方式），其中有乐队现场演绎的早期作品Blasphemer,
Outbreak of Evil和Obsessed By Cruelty，据说水平大大超过原作。专辑推出之后，销量超乎预料的好。但是正如专辑的名字一样，不安分的SODOM在专辑封面上清楚的表现了鸡奸的场面（英文Sodomy，Sodomist，Sodomize，Sodomite都是和此类变态相关的词），自然这样的唱片是无法发行的，所以最终封面被一张全黑的设计所代替。
1989年1月，乐队在波兰Katovice进行了一次演出，观众将近一万人，3月，开始着手录制Agent
Orange（橙色军团），这是乐队中期的一张代表作，旋律强于以前的作品，推出后倍受好评，并进入德国的专辑排行榜，排名36位。从此，至少在商业上，乐队打开了销路，成员们都可以挣到足够的钱，不必再去从事原来的工作——比如Thomas原来在一家煤矿工作，而可以专心的作音乐了。
但是歌迷根本不满意这位Uwe Baltrusch，他们始终在怀念Frank。直到来年，乐队才找到了一名合适的人选：Michael Hoffmann，他来自一支激流金属乐队