Dos años después lanzaron "Sad Wings of Destiny", considerado como uno de sus mejores registros y que inició su ciclo más influyente para el "metal" de acuerdo a ciertos críticos con los álbumes "Sin After Sin", "Stained Class", "Killing Machine" y la producción en vivo, "Unleashed in the East".