2001-ben kil�pett a band�b�l Jason Newsted, ekkor kezdtek pletyk�k terjengeni a csapat feloszl�s�r�l. Nem kezdtek el �j basszusgit�rost keresni, hanem Bob Rockot k�rt�k fel a kiseg�t�sre, aki elv�llalta a feladatot. Ez az id�szak az egyik legkritikusabb peri�dus az egy�ttes t�rt�net�ben. J�liusban Hetfield rehabilit�ci�s kezel�seken vett r�szt „alkohol �s m�s f�gg�s�gek” miatt. Ulrich �s Hammett ekkor komolyan elgondolkoztak a befejez�sr�l. V�g�l Hetfield visszat�rt �s elkezdt�k felvenni a St. Angert. 2003 j�nius�ban v�g�l kiadt�k nyolcadik, legut�bbi lemez�ket. Az album a sl�gerlist�k els� hely�n mutatkozott be, az egy�ttes egyik legagressz�vabb lemez�nek tartj�k. Az album az el�z�ekt�l elt�r�en nem volt t�k�letesre csiszolva, nyers hangz�s�ra sikeredett. Sokan kritiz�lt�k ez�rt �s az �rzelmileg t�lfesz�tett dalok�rt, a git�rsz�l�k hi�ny��rt. Ennek ellen�re a lemez Grammy-d�jat kapott, ez a csapat hetedik ilyen elismer�se.

2003 elej�n �j taggal b�v�ltek, Robert Trujillo lett a basszusgit�ros, aki kor�bban a Suicidal Tendencies-ben �s Ozzy Osbourne egy�ttes�ben j�tszott. 2003-2004 sor�n k�t hossz� koncertk�rutat tartottak: Summer Sanitarium Tour 2003 �s Madly in Anger with the World. Az ut�bbi, a Godsmack-kel k�z�s, egy �vig tart� koncertsorozat szinte minden �llom�s�t r�gz�tett�k �s a livemetallica.com-on �rus�tj�k.