Dopo una lunga permanenza nei JudasPriest,
DaveHolland abbandonò la band e fu sostituito da
Scott Travis Insieme al batterista i Priest cambiarono anche produttore- Oltre al fallimento di
Ramit Down, i JudasPriest ebbero anche problemi con la legge. Questo avvenimento fece anche slittare l'uscita del nuovo disco del gruppo,
Painkiller. album molto apprezzato e categorizzato tra i migliori prodotti della storia del genere. L'album mostra altri cambiamenti: le sonorità sono diventate nettamente più feroci rispetto a quelle dei capitoli precedenti, pezzi come Painkiller, Night Crawler, Metal Meltdown e Touch of Evil, anch'essi divenuti degli emblemi del gruppo di
Birmingham La tournée dell'album venne intrapresa con
Megadeth,
Sepultura e
Pantera.Terminato il tour, nel gruppo sorsero forti dissidi che culminarono con l'inaspettata uscita di Halford dal gruppo.Nel frattempo il frontman decise di fondare un nuovo progetto, portando con sé il batterista
Scott Travis. Questo gruppo verrà chiamato
Fight, e pubblicò il debutto War Of Words nel
1993. Per circa cinque anni, i JudasPriest rimasero inattivi e non si è mai capito se si fossero sciolti o meno, in quanto il gruppo non rilasciò mai comunicati riguardanti questa situazione. In questo lasso di tempo, venne solamente pubblicata l'antologia di brani
Metal Works '73 - '93, per festeggiare il ventennale della loro carriera.
Dopo un lungo periodo, i restanti membri decisero dopo varie audizioni di sostituire Halford con
RipperOwens, Il curiosissimo destino di Owens, con il suo repentino passaggio da fan sfegatato del gruppo a
frontman dello stesso, fornì la base per il soggetto del film
Rock star del
2001,
Jugulator si rivelò un discreto successo commerciale. Il tour del disco, comunque, attirò molte persone e alcune performance di esso furono raccolte nel disco dal vivo
'98 Live Meltdown (
1998).Nel
2001, fu pubblicato
Demolition, Dopo aver pubblicato un altro live album chiamato
Live in London, Owens uscì dalla band. Nel
2003 fece ritorno nelle file della band il cantante originale . Questo evento venne festeggiato con
Metalogy, un cofanetto di 5 dischi che raccoglie i loro maggiori successi. Nel
2004 i JudasPriest intrapresero un
tour europeo insieme ai celebri
Scorpions di grande successo con il ritornato Halford e fecero da headliner all'
Ozzfest dello stesso anno. Nel
2005, il gruppo diede alle stampe
Angel of Retribution Nel giugno
2008 la band ha pubblicato un nuovo album,
Nostradamus, Sempre nel 2008 hanno partecipato, assieme a
Heaven&Hell,
Motörhead e
Testament al
Metal Masters Tour.Da giugno ad agosto 2009, i JudasPriest hanno completato il loro tour in Nord America per commemorare il 30º anniversario della pubblicazione dell'album British Steel. Il 14 luglio 2009 hanno pubblicato A Touch of Evil, un nuovo album dal vivo, Il 20 aprile
2011 il gruppo annuncia l'abbandono del chitarrista K.K. Downing; per sostituirlo i Priest hanno ingaggiato il chitarrista inglese
Richie Faulkner, in via di conferma per il nuovo album.