[Ghostbuster]

На выпущеном в 1990 году альбоме Painkiller появился новый барабанщик группы Скотт Трэвис.
Релиз представил собой 10 скоростных песен (исключением стала баллада A Touch Of Evil), которые дали повод отнести новое творение группы к жанрам трэш-метал, спид-метал. Последовавший за выпуском альбом тур сопровождался участием таких разогревающих комманд как Pantera, Megadeth и Sepultura, кульминационным моментом выступлений стал концерт Rock in Rio, отыгранный в Бразилии.
Часть сценического шоу Judas Priest часто включала появление на мотоцикле Harley-Davidson Роба Хэлфорда, одетого в байкерскую кожаную куртку и солнцезащитные очки.
На шоу в Торонто в 1991 году Хэлфорд получил серьёзный удар во время подъёма на сцену на мотоцикле: произошло столкновение с подъёмником барабанной установки, скрытым за облаками сухого льда. В то время как концерт был отложен, Хэлфорд отыграл весь сет перед своей госпитализацией. Ближайшие пять лет группа будет пребывать в тени успеха Painkiller и очень нескоро сможет вернуть былую славу.

Летом 1990 года группа была вовлечена в судебный процесс в связи с обвинениями в подстрекательстве к самоубийству. Трагические события, которые привели Judas Priest на скамью подсудимых, разыгрались 23 декабря 1985 года, когда двое подростков, 20-летний Джеймс Вэйнс и 18-летний Реймонд Белкнеп, приняв дозу наркотиков и алкоголя, взяли с собой оружие и направились к местной церкви c явными суицидальными намерениями. Первый выстрел в голову достался 18-летнему Рэймонду, от чего тот скончался на месте. Джеймс после выстрела остался жив, однако дробь, которая прошла мимо мозга, изуродовала его лицо: парень лишился челюсти, носа и губ. Однако вместо того, чтобы немедленно обратиться в госпиталь, он, сев на мотоцикл, отправился пугать своим видом встречных прохожих. Через три года Джеймс Вэйнс скончался в больнице, приняв смертельную дозу обезболивающего.
Пытаясь возложить вину за смерть детей на кого-нибудь, родители подростков предъявили иск Judas Priest, основывая обвинения на том, что в тот день Джеймс и Реймонд слушали их песню Better By You, Better Than Me из альбома Stained Class (которая является кавер-версией песни Spooky Tooth).
Однако поиск закодированных сообщений на плёнке не привёл к желаемым для обвиняющей стороны результатам: все обвинения с Judas Priest были сняты.
Cами музыканты, не стремившиеся к подобной скандальной славе, были истощены длительным судебным процессом, на котором Хэлфорду даже самостоятельно пришлось исполнить песню

После окончания тура в поддержку альбома Painkiller в 1991 Хэлфорд покинул Judas Priest. Он ушёл, чтобы организовать трэш-метал группу Fight летом 1993 года с участием Скотта Тревиса (в качестве ударника для записи альбома).
Организовав новый коллектив, Хэлфорд стремился изучить неизведанную для себя территорию, однако в связи с контрактными обязательствами он смог покинуть группу только в 1993 году.
Хэлфорд также участвовал в создании сборника лучших работ Judas Priest под названием Metal Works '73-'93, приуроченного к юбилею группы. Он также появился в документальном видео под таким же названием, где и всем официально объявил о своём уходе.