[[Ficheiro:JudasPriest - Scott Travis.jpg|leftesquerda|thumb|150px|leftesquerda|Scott Travis durante a xira Angel of Retribution, en 2005]]En 1990 [[Dave Holland]] deixou Priest alegando problemas persoais, e foi substituído polo ex-batería de [[Racer X]], [[Scott Travis]]. Este foi unha influencia decisiva no desenvolvemento do álbum posterior, que abría co tema que lle dá nome, [[Painkiller]] (Tranquilizantes) en recordo ao intento de suicidio de Halford, e que empezaba cun demoledor solo de batería de Travis . O álbum máis rápido de Judas Priest, é consideraro o estadio máximo do desenvolvemento do [[Speed Metal]], e unha influencia decisiva para o Heavy Metal europeo que naquela época empezou a despegar, e que máis tarde se convertería en [[Power Metal]]. Painkiller, o álbum máis duro, rápido e desgarrador de Priest ata a data, contou coa colaboración de [[Don Airey]] e [[Chris Tsangarides]]. "Painkiller", "A Touch Of Evil", "Between The Hammer And The Anvil", "Nightcrawler", "Leather Rebel", "Hell Patrol" ou "All Guns Blazing" son os temas máis coñecidos deste álbum. En [[1990]], durante a xira promocional de [[Painkiller]] a traxedia sacudiu a Judas Priest. Dous mozos, drogados e con problemas familiares decidiron suicidarse escoitando a versión de "Better By You, Better Than Me" que se editou no [[Stained Class]]. O caso tivo moita repercusión social e mediática e levou a xuízo á banda. Finalmente, e tras demostrar o absurdo de intentar matar aos seus fans, e a insensatez de acusarlles de provocar dous suicidios cando o ano anterior (1989), Judas Priest recibira o disco de Ouro ao vender medio millón de copias de [[Stained Class]], foron absoltos de todos os cargos por un xuíz de [[Reno]], [[Nevada]].
=== A saída de Halford e a chegada de Owens: Jugulator e Demolition ===
