"Public Enemy No. 1" fut à plusieurs reprises nommé dont les Loudwire Music Awards dans la catégorie « Metal Song of the Year », pour la des Grammy Awards dans la catégorie « &lt;a href="Grammy%20Award%20de%20la%20meilleure%20performance%20hard%20rock"&gt;Best Hard Rock/Heavy Metal Performance&lt;/a&gt; » ou encore pour les German Metal Hammer Awards dans la catégorie « Metal Anthem ».