Il a également joué dans Suicidal Tendencies, Infectious Grooves, Black Label Society et avec Jerry Cantrell et Ozzy Osbourne.
Avant cela, Trujillo jouait de la basse pour Suicidal Tendencies, Infectious Grooves, Black Label Society, Jerry Cantrell et était membre du groupe d'Ozzy Osbourne.