W 1994 Sodom wydał szósty album studyjny Get What You Deserve. Oprócz hardcore punka (utwory Sodomized i Erwachet!) słychać tu wpływ death metalu (Get What You Deserve oraz Gomorrah). Płyta zawiera także cover zespołu Venom Angel Dust z płyty Welcome to Hell. Album Get What You Deserve nie odniósł sukcesu, co można wiązać z ówczesnym spadkiem zainteresowania thrash metalem. Oryginalna okładka płyty musiała zostać zmieniona, gdyż ukazywała fotografię zamordowanego mężczyzny i związanej kobiety. Nowa, zmieniona okładka przedstawia członków zespołu.
Także w 1994 ukazał się album koncertowy Maroonned Live. Materiał nagrano 10 maja w Hamburgu, podczas trasy promującej Get What You Deserve.
Rok później zespół wydał kolejny, siódmy album studyjny Masquerade in Blood. Okładka prezentuje polityków Helmuta Kohla i Borisa Jelcyna trzymanych w uścisku przez zamaskowanego żołnierza. Także na tej płycie gatunkiem dominującym jest thrash, nie brakuje jednak poszukiwań w kierunku innych gatunków. Sodom eksperymentował tu z groove metalem (Braindead) i crossover thrashem (Unwanted Youth). Przez wielu album jest uważany za najcięższy w dorobku zespołu. Podobnie jak poprzedni, nie odniósł jednak sukcesu i został chłodno przyjęty przez fanów i krytyków. Jest to również jedyny album zespołu, na którym zagrał Dirk „Strahli” Strahlmeier (zastąpił Andy’ego Bringsa).