После выхода новой пластинки группа отправилась в десятинедельные гастроли по Америке вместе с группой Kiss с новым барабанщиком Дэйвом Холландом, который пришёл на смену Лесли Бинксу после длительных прослушиваний. Причина ухода Бинкса заключалась в том, что, по мнению остальных участников, на концертах ему не хватало «грубой силы», хоть в студии он и работал отлично. После окончания совместных с KISS гастролей Judas Priest отправилась в турне длительностью полтора месяца самостоятельно. Компания «Harley-Davidson» к этому времени заключила с группой рекламный контракт, согласно которому Judas Priest получили новый мотоцикл, на котором Роб Хэлфорд и стал появляться на сцене. Последний американский концерт группа дала 4 ноября в Нью-Йорке, и он транслировался по радио. Через несколько дней группа отправилась на гастроли в поддержку AC/DC, которые продолжались до самого Рождества 1979 года.

British Steel, Point of Entry (1980 — 1981)

{{музыкальный отрывок стиля

|файл=Breaking The Law Sample.ogg

|название=«Breaking the Law»

|пояснения=с альбома British Steel (1980), ремастерированная версия 2001 года

|формат=Ogg Vorbis, 0:41, 344 Кб

}}

К концу 1979 года в Великобритании стихла панк-революция и страна переживала новый всплеск увлечения хэви-металом. Появились первые группы так называемой «новой волны британского хэви-метала» (NWOBHM) — Saxon, Iron Maiden, Samson и др. Музыкальная пресса вновь стала уделять больше внимания этому стилю музыки.

Чтобы поддержать внимание к жанру в целом и к себе в частности, в феврале Judas Priest вновь отправилась в Starkling Studios с продюсером Томом Алломом для записи нового альбома. Название нового альбома недвусмысленно указывало на патриотизм музыкантов, что подтверждал и сам Роб Хэлфорд:

Сразу после записи группа отправилась в очень успешные гастроли. Judas Priest снова пригласили выступить на телепередаче «Top of the Pops», однако концерт был сорван из-за плохих погодных условий (музыканты были вынуждены добраться до студии на вертолёте). В апреле 1980 года в продажу поступил новый альбом группы — British Steel. Обложка альбома была очень броской и запоминающейся. Несколько песен с альбома прошли в эфир американских и европейских радиостанций. Были выпущены синглы «Living After Midnight/Delivering the Goods» (12 место в британских чартах), «Breaking the Law/Metal Gods» (12 место в британских чартах) и «United/Grinder» (26 место в британских чартах). Ограниченное издание сингла «Breaking the Law/Metal Gods» поставлялось с настоящим лезвием.

Несмотря на успех на родине, группе ещё предстояло приобрести известность в США, без чего, по словам Гленна Типтона, группа бы просуществовала ещё максимум три-четыре года. В конце апреля 1980 года Judas Priest отправились в турне по Соединённым Штатам, которое закончилось лишь в конце июня в Нью-Йорке. К этому времени альбом British Steel получил статус «золотого». В августе группа отправляется в Англию на фестиваль Monsters of Rock в Донингтоне, чтобы выступить на одном из известнейших рок-фестивалей в качестве хедлайнеров.

Подходило время к записи нового альбома. Так как ожидалась немалая прибыль, а подоходный налог в Великобритании был в то время очень высокий, группа решила записываться в Испании в хорошей и недорогой студии на Ивисе. В феврале 1981 года увидел свет ориентированный в основном на американскую аудиторию альбом Point of Entry, ставший самым спорным альбомом в дискографии классической Judas Priest. По сравнению с British Steel звучание стало более мягким, а сам материал — более экспериментальным, порой приближенным к арт-року. Изменения произошли и в текстовом плане: по выражению Хэлфорда, он устал петь о демонах и убийцах, что стало одним из клише хэви-метала. Штамповка пластинок с этим альбомом была прекращена в 1983 году, и сегодня виниловый вариант альбома найти крайне сложно. Гленн Типтон сказал, что «оглядываясь назад, эту пластинку можно назвать „непонятой“».