Judas Priest - Turbo Lover

Al disco le siguió otra monumental gira a lo largo y ancho del globo, aunque algunos conciertos, como el planeado para España, fueron cancelados a causa del juicio de las letras subliminales. Destaca la célebre actuación en el festival "Rock In Rio II", la cual inicialmente pensaba ser editada en video, pero la cadena de televisión brasileña se quedó con los derechos imposibilitando a la banda hacerse con tal documento audiovisual. En esta época empezaron las primeras fricciones en la banda. Rob Halford se interesaba por un Heavy Metal alternativo, al estilo del Groove Metal de Pantera, los cuales telonearon a Priest en el periplo norteamericano. Fue finalmente en el Operation Rock And Roll, un festival para celebrar la victoria en La Guerra del Golfo, cuando Judas Priest dio carpetazo a su relación de amistad. Halford abandonó Priest para seguir su propio proyecto, Fight, acompañado por Scott Travis, que tras hablar con Tipton y Downing pensó que Judas Priest se habían disuelto para siempre.
Pero en 1997 Judas Priest regresó con Jugulator, un álbum con un sonido duro y más violento que en sus anteriores trabajos y que supuso la llegada como vocalista del joven norteamericano Tim Owens. Éste, vocalista de una banda tributo a Priest llamada British Steel, fue descubierto por Scott Travis, quién consiguió que Tipton, Downing y Hill le hicieran una prueba. Cuando Owens cantó "The Ripper" fue aceptado inmediatamente como nuevo cantante de la banda, y se ganó su apodo. El álbum no fue un gran éxito de ventas, pero contaba con títulos tan importantes como "Burn In Hell" o "Cathedral Spyres" o "Blood Stained". Al álbum le siguió el directo 98' Live Meltdown un intento de mostrar al mundo que Tim Owens, daba la talla de vocalista de Judas Priest; este directo fue el primero en traer el cambio a una de las canciones básicas de los repertorios habituales de la banda: "Diamonds And Rust" cambiaba de ser una balada Heavy Metal a ser una dulce serenata acústica.
Y ya en 2001 Judas Priest volvió a la carga con Demolition, que para muchos fans fue una decepción y fue el álbum que menos vendió en todo el mundo, a pesar de temas como "Machine Man", "Feed On Me", "Hell Is Home" y "One On One". Además, en 2002 se editó otro álbum en directo, el Live in Europe, que sería el último disco editado con Tim Owens como vocalista.
A finales del 2002, cuando todos juntos se unieron para discutir el material que compondría su "Box Set", que vería la luz a mediados de 2004 con el nombre de Metalogy, decidieron reunirse y entonces, tras más de doce años de separación, el cantante original del grupo, Rob Halford, anunció en julio de 2003 su vuelta a la banda para hacer una gira mundial en 2004 y grabar nuevos discos. Tim Owens dejó la banda amistosamente y pasó a ser el cantante del grupo estadounidense Iced Earth y de su propio grupo, Beyond Fear.
Muchos eran los rumores por aquel entonces que anunciaban que Rob Halford volvería a Judas Priest, sin embargo la banda se negó en rotundo a esa posibilidad.

Judas Priest en la gira Angel of retribution.
A principios de 2005 Angel Of Retribution vio la luz. Muy esperado por los fans que llevaban más de una década sin escuchar a los Priest con Halford, se posicionó rápidamente en el número 1 de los charts internacionales, cosa que ningún álbum de la banda había conseguido jamás. Esta vez contaron con la colaboración de Roy Z para su producción. El álbum compuesto, de canciones duras que traían de vuelta a los Judas Priest de siempre tiene hits como "Judas Rising", "Demonizer", "Hellrider", "Revolution", "Worth Fighting For" o la balada "Angel".
A finales del mismo 2005, Judas Priest publicaba un nuevo DVD en directo titulado "Rising In The East", grabado en el Tokyo Budokan, para conmemorar la grabación de su directo más famoso Unleashed In The East.