Trujillo was drafted in the 7th round (172nd overall) of the 1982 Major League Baseball draft by the Chicago White Sox in the free agent draft.
On September 7, 1984, Trujillo was traded to the San Francisco Giants for Tom O'Malley.