El primer álbum que grabaría con ellos seria "Rust in Peace", ahora considerado uno de los álbumes clásicos del thrash metal; "Rust in Peace" fue platino en los Estados Unidos.