Pierwsza płyta grupy, zatytułowana “Resurrection” ukazała się w roku 2000 i był to powrót do klasycznych, heavymetalowych korzeni frontmana. Płyta zawierała 12 utworów (na japońskim wydaniu znalazły się 2 dodatkowe nagrania) i została doskonale przyjęta przez fanów i krytyków. Zespół wyruszył w trasę, najpierw jako support Queensrÿche i Iron Maiden, a następnie już jako headliner. Łącznie zespół zagrał 93 koncerty (w tym Rock In Rio dla 200 tys. fanów), a zapis tych występów wydany został na podwójnej płycie „Live Insurrection” z 2001 roku. W jednym z utworów („The One You Love To Hate“), zarówno na studyjnej płycie jak i podczas koncertu ,gościnnie zaśpiewał wokalista Iron Maiden – Bruce Dickinson.
W roku 2002 na rynku ukazał się drugi studyjny album grupy „Crucible”, na którym znalazło się 13 utworów. 2 bonusowe nagrania zawierała edycja limitowana płyty, a 2 inne – edycja japońska. W 2003 roku, po 12 latach Rob Halford powrócił do Judas Priest, ale już rok później fani otrzymali możliwość pobrania ze strony internetowej Robhalford.com wysokiej jakośći bootleg zatytułowany „Live - From The Disney House Of Blues”. W roku 2006, wyłącznie dla serwisu iTunes grupa przygotowała reedycję „Resurrection”, a także wydawnictwa „Metal God Essentials, Vol. 1” (wydane na CD we wrześniu 2007) oraz „Silent Screams: The Singles EP”. W listopadzie 2006 grupa Halford wydała z kolei singiel „Forgotten Generation” z nowego albumu, roboczo zatytułowanego „Halford IV”. Z końcem 2009 roku na rynek trafił album "Halford 3 - Winter Songs", na którym znalazły się heavymetalowe interpretacje świątecznych kompozycji.
Fight • Testament • Iced Earth • Queensrÿche • Iron Maiden • Bruce Dickinson • Judas Priest • Sebastian Bach • Damageplan