Después de marcharse de Asia, Pitrelli recala en Savatage en 1995, con los que participa en dos álbumes: "Dead Winter Dead" y "The Wake of Magellan".