В следующем году Slayer выпустили пластинку Undisputed Attitude, сборник кавер-версий панковых песен. Музыканты представили композиции таких классических панк-рок-групп как Minor Threat, G.B.H., Suicidal Tendencies, T.S.O.L., D.R.I., D.I., Verbal Abuse, Dr. Know и The Stooges, что, по словам Керри Кинга, было ответом на растущую популярность таких групп как Green Day и The Offspring, «которые в то время всеми расценивались как панк-группы. У них был панковский темперамент, но они не были грёбаными панк-музыкантами». Другой причиной записи альбома кавер-версий стала моральная усталость Пола Бостафа: «Неизвестно, как много времени мог занять поиск нового барабанщика, так что мы решили сделать альбом кавер-версий». На альбоме также была представлена одна оригинальная песня Slayer — «Gemini».
Пол Бостаф ушёл из группы вскоре после выпуска альбома и стал работать над своим собственным проектом The Truth about Seafood. На место Бостафа музыканты Slayer взяли барабанщика группы Testament Джона Детте, и в 1996 году они возглавили фестиваль Ozzfest наряду с Оззи Озборном, Danzig, Biohazard, Sepultura и Fear Factory.
Детте выгнали из Slayer через год из-за конфликта с другими участниками коллектива, на его место вновь был приглашён Пол Бостаф, который вернулся в группу в начале 1997 года для продолжения турне.
В 1996 году против группы родителями 15-летней Элиз Палер (англ.)русск. был начат судебный процесс: они обвинили группу в подстрекательстве убийц их дочери к преступлению посредством текстов песен. Элиз нанесли удары ножом, задушили, а затем совокупились с трупом (как жертвоприношением Сатане) трое фанатов Slayer, полагающих, что жертва прибавит им достаточно безумия, чтобы выйти на профессиональный уровень с их собственной группой Hatred[6]. Суд постановил, что «ни одно из развратных преступлений, совершённых в отношении Элиз Мари Палер, не было бы совершено без намеренной маркетинговой стратегии дэт-метал-группы Slayer».
Дело было закрыто в 2001 году по нескольким причинам, включая принцип свободы слова. Родители Элиз второй раз подали в суд на Slayer и их лейбл, но это дело также было прекращено. Судья Джеффри Бёрк (англ. E. Jeffrey Burke) заявил: «Я не считаю музыку Slayer обсценной, непристойной или вредной для несовершеннолетних».
