W 1991 roku ukazał się dwupłytowy album koncertowy Decade of Aggression zawierający utwory z trzech koncertów zespołu zarejestrowanych 14 października 1990, 8 marca i 13 lipca 1991 roku odbytych w ramach trasy koncertowej Clash of the Titans promującej wydawnictwo Seasons in the Abyss. Tego samego roku grupę opuścił Dave Lombardo którego zastąpił Paul Bostaph występujący poprzednio z grupą Forbidden. Z nowym perkusistą w składzie zespół wystąpił w 1992 roku na festiwalu Monsters of Rock oraz po raz pierwszy w Polsce, 18 sierpnia na hali MOSiR w Zabrzu. W 1993 roku na potrzeby ścieżki dźwiękowej do filmu Judgement Night w reżyserii Stephena Hopkinsa grupa nagrała utwór pt. „Disorder” z gościnnym udziałem amerykańskiego rapera Ice-T.
27 września 1994 roku nakładem American Recordings ukazał się szósty album grupy Divine Intervention promowany teledyskami do utworów „Killing Fields” i „Serenity in Murder” w reżyserii Gerarda Di Puglia oraz „Dittohead” w reżyserii Jona Reissa. Na albumie ukazał się m.in. utwór pt. „SS-3” opowiadający o Reinhardzie Heydrichu. Wydawnictwo uzyskało status złotej płyty sprzedając się w Stanach Zjednoczonych w nakładzie 800 tysięcy egzemplarzy.