Третій альбом гурту, Sin After Sin, було записано під наглядом басиста Deep Purple Роджера Гловера — як продюсера. Результат вийшов непоганим! Платівка принесла гурту перший золотий статус. Музиканти натхненно працювали і у 1978-му видали аж два альбоми, Stained Class і Killing Machine. Останній виблискував дещо комерційним звучанням, водночас, повернувся блюзовий вплив. Приблизно в той самий час музиканти прийняли свій знаменитий відтоді імідж "шкіра й залізо". Звук дедалі важчав, а успіх — розвивався. Це підтверджували й критики, і продажі – платина з мрії стала реальністю. Були й втрати: з гурту пішов барабанщик Лес Бінкс, розчарований тим, що Judas Priest, на його думку, почали спрощувати звук заради ротацій на радіо. Його замінили Дейвом Холландом, який записався в шести наступних альбомах гурту. Радіо дійсно почало висловлювати прихильність. Сингл You've Got Another Thing Comin' з альбому 1982 року став справжнім хітом за океаном, у Сполучених Штатах. Та й загалом постійні радіоефіри по всьому світу спричинили нову хвилю і принципово інший рівень цікавості до Judas Priest. Це вже була Слава.
