Steve Huey de "Allmusic" resaltó la influencia de "Painkiller" en el sonido del "power metal" de los noventa y además en las bandas emergentes del "metal" extremo.