Пытаясь возложить вину за смерть детей на кого-нибудь, родители подростков предъявили иск Judas Priest, основывая обвинения на том, что в тот день Джеймс и Реймонд слушали их песню (которая является кавер-версией песни Spooky Tooth). Однако поиск закодированных сообщений на плёнке не привёл к желаемым для обвиняющей стороны результатам: все обвинения с музыкантов были сняты. Сами участники группы, не стремившиеся к подобной скандальной славе, были истощены длительным судебным процессом, на котором Хэлфорду даже самостоятельно пришлось исполнить песню.

Уход Хэлфорда

После окончания тура в поддержку альбома Painkiller в июле 1992 года Роб Хэлфорд объявил о создании сайд-проекта Fight, в котором собирался реализовать те свои музыкальные идеи, которые не могли воплотиться в жизнь в рамках Judas Priest. Музыкант собирался вернуться в родной коллектив после выпуска альбома и гастролей с новой группой. Однако звукозаписывающая компания Judas Priest, Columbia Records, заявила, что не заинтересована в новом проекте Хэлфорда, с которым у неё по-прежнему был заключён контракт. В ответ вокалист 4 июля 1992 года в эфире американского MTV объявил о том, что покидает группу и разрывает контракт с Columbia. Спустя два года Хэлфорд так ни разу и не связался со своими бывшими коллегами, уведомив их о своём уходе по факсу. Тогда одной из главных причин ухода из группы он назвал «постоянную грызню между Типтоном и Даунингом».

Группа с Тимом Оуэнсом

Проведя долгое время в поисках нового вокалиста (январь 1995 — май 1996 годов), группа нашла выход из сложившегося положения в лице американца Тима Оуэнса, исполнявшего в клубах кавер-версии Judas Priest. Появление Оуэнса значительно изменило творческую линию группы: музыка стала «тяжелее» (приблизилась к стандартам трэш-метала), вокальные партии в песнях стали проще.

Обновлённым составом группа записала два альбома: Jugulator (1997) и Demolition (2001). Песня «Blood Stained» из альбома Jugulator (1997) вошла в саундтрек для фильма «Невеста Чаки» (1998), а другая песня, «Bullet Train», была номинирована на премию Грэмми, однако проиграла композиции Metallica «Better Than You».

Перед выходом второго релиза группа около трёх лет провела в студии, вместе с тем пытаясь найти лейбл для выпуска очередного альбома. Примерно в то же время, осенью 1999 года, появилась информация о готовящемся выходе киноленты, посвящённой судьбе Тима Оуэнса и его присоединению к Judas Priest. Идея фильма была основана на статье в The New York Times, опубликованной в августе 1997 года («Metal Head Becomes a Metal God» («Металлист становится „богом метала“»)), которая рассказывала реальную историю Тима «Потрошителя» Оуэнса. Одна телекомпания выкупила у журнала права на статью и содержащееся в ней интервью Оуэнса, получив таким образом единоличные права на киноленту. Изначально фильм намеревались назвать «Metal God», однако Хэлфорд предъявил авторские права на это название, и фильм пришлось переименовать в «Рок-звезда». Не признавая изначально фильма как отражения действительных событий, музыканты окончательно отказались признавать какие-либо аналогии, увидев его окончательную версию.

В том же 2001 году компании Columbia/Sony запланировали переиздать весь бэк-каталог Judas Priest в три этапа, добавляя к альбомам бонусные материалы (две не выпущенные композиции на каждый переизданный альбом, среди них — концертные записи). Увенчал переиздание выпущенный в 2004 году бокс-сет Metalogy.