Trujillo sa naozaj zviditeľnil až spoluprácou s Metallicou, keď sa 24. februára 2003 stal riadnym členom – basgitaristom. Členovia Metallici mu pri zmluve zabezpečili jednorazový príjem 1 milión dolárov. Záznam o tom sa objavil aj vo filme Some Kind a Monster. Robert Trujillo pri hre na basgitaru používa prevažne prsty, ako jeho dávnejší predchodca Cliff Burton, na rozdiel od Jasona Newsteda, ktorý používal skoro výhradne trsátko.
Diskografia
Black Label Society 1919 Eternal – 2002 Boozed, Broozed and Broken – Boned ( Live DVD ) - 2002
Infectious Grooves The Plague That Makes Your Booty Move... It´s Infectious Grooves - 1991 Sarsippius´Ark – 1993 Groove Family Cyco – 1994 Mas Borracho – 2000'
Suicidal Tendencies Lights...Camera...Revolution! - 1990 Art Of Rebelion – 1992 Still Cyco After all These Years – 1993 Suicidal For Life – 1994 Prime Cuts: The Best of Suicidal Tendencies – 1997 Glenn Tipton Baptizm of Fire – 1997