suure küsimärgi all. Kolm bändiliiget teadsid, et nende jätkamine oleks Cliffi soov ja Burtonite perekonna õnnistusega hakkasid nad uut liiget otsima. 28. oktoobril 1986, liitus bändiga Jason Newsted. 7. märtsil 1999 sai Metallica San Francisco Walk of Fame'ile ning päev kuulutati linnas ametlikult Metallica-päevaks. Bassist Jason Newsted teatas, et ta lahkub bändist, tuues põhjuseks füüsilised kahjustused, mida ta endale oli muusikat mängides teinud. Newstedi asemel hakkas basskitarri mängima nende produtsent Bob Rock,tehes seda kuni aastani 2003,siis liitus bändiga Robert Trujillo, kes varem oli mänginud koos Ozzy Osbourne'iga. Samal ajal oli Newsted liitunud kanada bändiga Vovod ning esines ka koos Ozzyga.Bänd on müünud üle 250miljoni plaadi.
laulab laulus "The Memory Remains". 1998 aastal viibis Metallica kontserdireisil. Ühtlasi ilmus kaverialbum "Garage Inc". 2001. aastal, kui bänd plaanis minna stuuiosse uut albumit lindistama, teatas bassist Jason Newsted, et ta lahkub bändist, tuues põhjuseks füüsilised kahjustused, mida ta endale oli muusikat mängides teinud. hiljem selgus siiski, et peamiseks põhjuseks olid vastuolud James Hetfieldiga, kes vastustas Newstedi kõrvalprojekti, bändiga Echobrain, tegelemist. Et suhted bändis olid üldiselt halvad, oli bänd palganud endale psühhoterapeudi, mis Newstedi sõnul oli "nõrk ja lame". Järgmiseks hoobiks oli Hetfieldi minek alkoholi võõrutusravile 2001. aasta juulis, misjärel bändi funktsioneerimine lakkas. Ulrich ja Hammet pidid esimest korda Metallica ajaloos kaaluma tõsiselt bändi eksisteerimise lakkamise võimalust. Siiski otsustas Hetfield pärast
nende jätkamine oleks Cliffi soov ja Burtonite perekonna õnnistusega hakkasid nad uut liiget otsima. Otsingud algasid peaaegu kohe. Kõige andekam proovijate seas oli Les Claypool, Hammetti lapsepõlvesõber. Bändile Claypool meeldis, aga nad väitsid, et ta tehnika on liiga funkilik. Kolm nädalat pärast Burtoni matuseid, liitus bändiga Jason Newsted. Newstediga lõpetas bänd ka Damage Inc. tuuri. Üleminek Burtonilt Newstedile oli raske: bänd testis mitu kuud Newstedi kannatlikust ja vastupidavust. Järgmine Metallica album tehti valmis 1988. aastal. Nimi oli sel ,,...And Justice for All" ja mis oli esimene album, mis jõudis albumiedetabelis esikümnesse. Metallica kandideeris selle albumiga ka Grammy auhinnale. Auhinnatseremoonial bänd esitas loo ,,One", lootes võita auhind, kuid ootamatult võitis auhinna Jethro Tull, briti rockband. 1991. aastal ilmus bändi kõigi aegade edukaim album ,,Metallica", mis on tuntud ka ,,The Black Albumi" nime all