После окончания гастролей в США группа приступила к работе над новым альбомом с продюсером Деннисом МакКеем. Новый альбом Stained Class вышел 10 февраля 1978 года. Название альбома является игрой слов с англ. Stained glass (витражное стекло). англ. Stained class приобретает совершенно другое значение — «запятнанный, запачканный класс (общества)». В альбоме Stained Class присутствуют элементы спид-метала и трэш-метала, песню Exciter часто называют предшественницей спид-метала, а самих Judas Priest после этого альбома стали называть дедами трэш-метала. Также следует заметить, что на обложке альбома был представлен уже новый логотип Judas Priest, который с небольшими изменениями остался у группы и до сегодняшнего дня. На последующих гастролях Роб Хэлфорд одевался во всё чёрное, возможно, в связи с веяниями панк-революции. ;) https://www.youtube.com/watch?v=k3AT3_4RY3c