Wpływ na tę zmianę miała korekta składu: dotychczasowego gitarzystę Michaela „Destructora” Wulfa zastąpił Frank „Blackfire” Gosdzik. Recenzent Eduardo Rivadavia z serwisu AllMusic ocenił, że Blackfire „podniósł pozbawione subtelności podejście grupy do zupełnie nowego poziomu intensywności i mocy”.

Oprócz własnych kompozycji zespół umieścił na albumie cover heavymetalowego zespołu Motörhead (Iron Fist). Procession to Golgatha jest kompozycją instrumentalną. W finale zamykającego krążek utworu Bombenhagel słychać motyw niemieckiego hymnu narodowego Das Lied der Deutschen.

Persecution Mania ugruntowała pozycję Sodom jako jednej z trzech, obok Kreatora i Destruction, najważniejszych formacji niemieckiego thrashu.

Teksty W warstwie tekstowej również zaszła zmiana w porównaniu z poprzednim krążkiem. Zespół właściwie odszedł od wątków satanistycznych, wyjątkiem jest Conjuration z blackmetalowym pogłosem wokalu. Odniesienia do religii pojawiają się także w Christ Passion.

Zdecydowanie więcej miejsca zajmuje jednak tematyka polityczna, społeczna i wojenna. Teksty Tom Angelrippera opisują okrucieństwo konfliktów zbrojnych. Tytułowy Persecution Mania nawiązuje do wojny w Wietnamie, Bombenhagel (niem. grad bomb) odnosi się do bombardowań drugiej wojny światowej.