[[Archivo:JudasPriest - Scott Travis.jpg|left|thumb|150px|left|Scott Travis durante la gira Angel of Retribution, en 2005.]]
En 1990 [[Dave Holland]] dejó Priest alegando problemas personales, y fue sustituido por el ex-batería de [[Racer X]], [[Scott Travis]]. Éste fue una influencia decisiva en el desarrollo del álbum posterior, que abría con el tema que le da nombre, [[Painkiller]] (mataMata el dolorDolor) en recuerdo al intento de suicidio de Halford, y que empezaba con un demoledor solo de batería de Travis . El álbum más rápido de Judas Priest, es considerado el estado máximo del desarrollo del [[speed metal]], y una influencia decisiva para el heavy metal europeo que en aquella época empezó a despegar, y que más tarde se convertiría en [[power metal]]. Painkiller, el álbum más duro, rápido y desgarrador de Priest hasta la fecha, contó con la colaboración de [[Don Airey]] y [[Chris Tsangarides]]. "Painkiller", "A Touch Of Evil", "Between The Hammer And The Anvil", "Nightcrawler", "Leather Rebel", "Hell Patrol" o "All Guns Blazing" son los temas más conocidos de este álbum. En [[1990]], durante la gira promocional de [[Painkiller]] la tragedia sacudió a Judas Priest. Dos jóvenes, drogados y con problemas familiares decidieron suicidarse escuchando la versión de "Better By You, Better Than Me" que se editó en el [[Stained Class]]. El caso tuvo mucha repercusión social y mediática y llevó a juicio a la banda. Finalmente, y tras demostrar lo absurdo de intentar matar a sus fans, y la insensatez de acusarles de provocar dos suicidios cuando el año anterior (1989), Judas Priest había recibido el disco de Oro al haber vendido medio millón de copias de [[Stained Class]], fueron absueltos de todos los cargos por un juez de [[Reno (Nevada)|Reno]], [[Nevada]].
=== La salida de Halford y la llegada de Owens: Jugulator y Demolition ===
