Al patrulea album al trupei, publicat pe 25 august 1988, este primul album care sa il includa si pe noul basist, Jason Newsted, ce il inlocuieste pe Cliff dupa tragicul accident. "...And Justice for All" prezinta melodii lungi si complexe, cu 7 din 9 melodii mai lungi de 6 minute, iar restul de 5 minute. Versurile prezinta teme politice si nedreptati vazute prin prisme ale cenzurii si razboiului. Mulți fani sau specialiști se îndoiau de puterea creativa a Metallicii fără Cliff, insă relația dintre James Hetfield și Lars Ulrich a fost întotdeauna primordială pentru formație. Ei sunt baza forței creative ce înseamnă Metallica. Astfel albumul „…And Justice For All” a fost un succes masiv, tributul suprem adus de formație lui Cliff. Versurile sunt în același registru ca și până acum, frustrare ( „Harverster of Sorrow” sau „Frayed Ends Of Sanity”), război (epicul – „One” sau „Blackened”), libertate („Eye of The Beholder”, „Dyers Eve” sau „The Shortest Straw”) și politică (“…And Justice For All”), însă sunt mult mai directe. Hetfield a vorbit, în versurile sale, mult mai direct pe acest album despre societate. Însă, în ciuda stilului agresiv al lui James de a cânta, versurile nu vorbeau de revoltă sau nu instigau la violenta. Albumul mai conține și o piesa instrumentală „To Live Is To Die”, care conține riff-uri scrise de Cliff, precum și o poezie citita de James la mijlocul cântecului. Albumul este mai complex și mai direct decât „Master of Puppets” sau „Ride the Lightning” si a avut un succes comercial mult mai mare decât precedentele (a atins locul 6 în Billboard 200, primul top 10 al lor). Metallica își câștigase deja un loc în istoria muzicii, chiar devenind o trupă Metal legendară, totul fără ajutorul radioului sau, nici atât, al televiziunii. Ceea ce Metallica aduce nou odată cu albumul este primul music video, pentru piesa „One” - care are aceeași structură cu „Welcome Home (Sanitarium)” și „Fade To Black”, de pe precedentele 2 albume. Clipul prezintă formația cantând piesa într-un depozit, clipul fiind mixat cu părți ale filmului „Jonny Got His Gun”, în loc să negocieze pentru dreptul de a folosi filmul,ei au cumpărat toate drepturile pentru film. Videoul a avut un impact foarte mare asupra publicului MTV. Fiind difuzat în mod regulat, cu toate că avea peste 8 minute. De asemenea exista și o versiune a clipului fără film. El a fost inclus pe DVD-ul pe care MTV l-a scos în 2007, ce conținea cele mai marcante 24 de videouri din istoria MTV.