...And Justice for All, первый студийный альбом после смерти Бёртона, был выпущен в августе 1988 года. Альбом имел коммерческий успех, достигнув 6 строчки в Billboard 200, являясь первым альбомом группы, который вошёл в Топ 10. Альбом был сертифицирован как платиновый через девять недель после его выхода. Бас Ньюстеда был специально свёрнут на альбоме как часть непрерывной «дедовщины» и его музыкальные идеи были проигнорированы (однако он указан как соавтор на треке «Blackened»). Были жалобы на продюсирование; а именно, Стив Хью из Allmusic отметил, что барабаны Ульриха больше щёлкали, чем стучали и гитары «гудели тонко»[13]. В поддержку альбома был начат тур Damaged Justice.
В феврале 1989 года Metallica была впервые выдвинута на премию Грэмми в недавно созданной категории «Лучшее вокальное либо инструментальное хард-рок/метал выступление». Тем не менее награду получила группа Jethro Tull за альбом Crest of a Knave. Это спровоцировало много споров, так как Metallica была ожидаемым победителем и осталась ждать получения награды за исполнение песни «One» для телеэфира. Издание Entertainment Weekly включило победу Jethro Tull в перечень «10 самых больших разочарований в истории Грэмми».
Вслед за выпуском …And Justice for All Metallica выпустила дебютный клип на «One». Группа исполняла песню на заброшенном складе, также в клипе были вставки из фильма «Джонни взял ружьё». Вместо организации предстоящей сделки с владельцами лицензии Metallica просто полностью купила права на фильм. Конечный результат представлял собой последовательную, но укороченную «мини-версию» фильма «Джонни взял ружьё» с замысловатой синхронизацией между песней и диалогами фильма. В 1999 году видеоклип занял 38 место в списке 100 величайших музыкальных клипов на MTV.