Solomon Dennis "Sol" Trujillo (born November 17, 1951 in Cheyenne, Wyoming) is an Mexican-American businessman . He is the Chief Executive Officer of Telstra, Australia's major telecommunications company.
He became a director of Orange SA, one of Europe's largest mobile phone companies, in 2001 and agreed to be its CEO in 2003, a post he held for 15 months.
Mr Trujillo has served as an adviser to the US government on trade policy. He is a director of EDS, one of the world's largest data service companies, PepsiCo, Target and Gannett, a large US newspaper group, and is on the advisory board of Alcatel, a French telecommunications company that is one of Telstra's principal suppliers.