10 февраля 1978-го состоялся релиз «Stained Class» – четвёртого по счёту альбома Judas Priest. Место за ударной установкой занял Лес Бинкс (он отработает с командой два последующих альбома). Впервые в качестве авторов, в той или иной степени, отметились все участники группы.
Основной материал был записан в Оксфордшире; продюсером выступил Деннис Маккей, известный по работе с Дэвидом Боуи, Supertramp и другими прогрессив-рок артистами. В последний момент лейбл CBS Records настоял на включении кавера на «Better by You, Better than Me» 1969-го группы Spooky Tooth – для «оживления» альбома, содержание которого показалось менеджменту «слишком мрачным и зловещим». Трек записали в Лондоне, а его продюсер, Джеймс Гатри, так впечатлит группу, что будет приглашён работать над «Killing Machine». Именно «Better by You, Better than Me» станет в 1990-м предметом иска к Judas Priest, после того, как два подростка, слушая его, попытались покончить с собой. (Один выживет и через три года умрёт от передозировки). По мнению родителей, в текст был «зашит» призыв «Сделай это!». Разбирательство завершится в пользу группы.
«Stained Class» отмечен дальнейшим «утяжелением» саунда группы; стиль альбома характеризуется как «хард-энд-хеви» или уже «хеви-метал»; трек «Exciter» – как «предтеча спид-метал». Judas Priest впервые прорвётся в US Billboard 200 (достигнув пока скромного сто семьдесят третьего места); альбом получит в США золотую сертификацию. «Stained Class» включён в список «ста величайших метал-альбомов» журнала Rolling Stone.
На «Stained Class» впервые появляется ставший с тех пор официальным логотип команды; его разработал польский график Рослав Зайбо. (Rosław Szaybo скончался в 2019-м; художник создал около двух тысяч обложек для многих известных музыкантов, среди которых Элтон Джон, Дженис Джоплин, The Clash, Карлос Сантана и Рой Орбисон).