Robert Trujillo se připojil ke kapele během nahrávání alba St. Anger, kde převzal štafetu po producentovi Bobu Rockovi, který dočasně zastupoval Jasona Newsteda, který z "rodiny" odešel roku 2001.
Naplno se Robovo umění mělo projevit na desce Death Magnetic. Kvůli rozporuplnému zvukovému mixu však zůstala jeho baskytara v pozadí, nemohl tedy naplno vyniknout její hutný zvuk.
Rob rovněž proslul v kapele svými výstředními podióvými kousky...