Trujillo ble Metallicas bassist den 24. februar 2003 etter en opptaksprøve og gled deretter godt inn blant de øvrige band-medlemmene James Hetfield, Lars Ulrich, og Kirk Hammett. Trujillo ble tilbudt 1 million dollar i tillegg til en prosentsats han ville tjene sammen med bandet.