2005年3月1日，发行第十五张专辑《》，登上告示牌200大专辑榜第17名，是他们在美国前三高的名次。这张专辑被认为是乐团的成功回归，他们照惯例展开全球宣传巡演，Allmusic表示：「毫无疑问，金属之神回来了」。2006年5月25日，犹大祭司进入VH1频道「摇滚荣耀」行列。6月，惩戒世界巡演后，主唱罗柏宣布成立自己的唱片公司，以保护自己的版权，并希望扶助更多新的金属乐团。
专辑《诺斯特拉达姆士》、获葛莱美奖（2008 - 2010年）.2008年6月17日，发行第十六张专辑《