Metallica, Damage Inc. turné

1995-ben tértek vissza a zenéléshez. A Load (1996) szakítást jelentett a Fekete albummal, tömör hangzású, erőteljes. 14 szám kapott rajta helyet, így ez a leghosszabb albumuk. A Reloadon (1997) a nyaktörő metal futamokat blues-os hangvétel váltotta. Hetfield hangjának minden eddiginél nagyobb szerep jutott, és több dal („Mama Said”, „Low Man's Lyric”) mutatja a csapat vágyát a stílusváltásra. A Metallica kritikus és intelligens dalszövegei nem tűntek el, csak egy teljesen új és változatosabb stílusú csomagolást kaptak.
A Load és a Reload fordulópont volt a zenekar megjelenésében is. Levágatták a hajukat, az albumok borítóira Anton Corbijn készített vitatott fényképeket: megbotránkoztató ruhákat viseltek, dohányoztak, konyakoztak, néha erőteljesen kisminkelve. Ezzel is próbálták a régi rajongókat visszacsábítani.

A változásokkal a Load és a ReLoad több rádiós slágert tartalmazott, mint például a „Fuel”, „Until it Sleeps”, „The Memory Remains.” A csapat thrash metal rajongótáborát ezzel sikerült végképp elriasztani. A Metallica szerintük már nem metalt játszott és eladták magukat. A régi rajongók helyébe újak léptek, egyesek szerint a Load a legjobb albumuk.

1998-ban kiadták a új albumukat Garage Inc. címmel, ami egy két 2 CD-s feldolgozáslemez. Többek között a Mercyful Fate-től, vagy a Queen-től játszanak számokat. A második lemezen a teljes Garage Days Re-Revisited rajta van, ami ekkor már ritka, csak gyűjtőknél megtalálható lemez volt, és több B-oldalas dal, egészen 1984-től kezdve.

1999. április 21-22-én vették fel a San Francisco-i szimfonikusokkal közös 2 éjszakás előadásukat a Berkley Színházban Michael Kamen karmester közreműködésével. Két új dal is íródott az eseményre, a „No Leaf Clover” és a „-Human”. A felvételt S&M címen adták ki 1999 novemberében CD-n, videokazettán, és DVD-n.

2000-ben mutatták be a Mission Impossible 2 című filmet, amihez a csapat írt egy betétdalt, az I disappeart. A számhoz videoklip is társult, ami a Metallica történetében a legdrágább költségvetésű videoklip volt.
Még be se fejezték a dalt, amikor annak egy demóváltozata elkezdett terjedni a Napster fájlcserélő hálózaton. Később felfedezték, hogy az összes addig kiadott számukat le lehet tölteni, ezért pert indítottak a Napster ellen, hogy tiltsa ki a hálózatából azt a 300 ezer felhasználót, akik Metallica dalokat cserélgettek egymás között. Végül 2001-ben peren kívüli egyezséget kötöttek és kitiltották a felhasználókat, akik ellen, mint magánszemélyek ellen nem lépett fel az együttes