Background
Trujillo was born in Cheyenne, Wyoming to Solomon and Theresa (née Lujan) Trujillo.
Trujillo was born in Cheyenne, Wyoming to Solomon and Theresa (née Lujan) Trujillo.
Trujillo attended Cheyenne's East High School and the University of Wyoming, where he earned his Bachelor of Business degree (BBus) and an MBA.
He has served as the CEO of Telstra, US West, Orange S.A. and has held executive positions in United States Federal government and state governments. Trujillo served as a trade policy advisor to both the Clinton and George W. Bush administrations. Trujillo began his business career in 1974 as an economic forecaster in the Mountain Bell division of AT&T. At 32, Trujillo was selected State Vice-President, serving as chief executive of Mountain Bell’s operations in New Mexico, making him the youngest officer in the history of AT&T. He worked as President, chairman and CEO of US WEST Communications, Inc. from 1995 to 2000.
In November 2000, he became chairman and CEO of Graviton, remaining until that startup closed. In 2003, he became CEO of Orange SA, where he had served as a board member since 2001. He held that position until March 2004.
He was appointed Chief Executive Officer to Australian telecom giant Telstra Communications on July 1, 2005. During the period of Trujillo's tenure, Telstra's share price underperformed the market by around twenty percent, losing over $25 billion in value while customer complaints rose 300 percent. Major factors in the company's share price decline were the global financial crisis of 2008–2009 and being disqualified for submitting a non-compliant bid to the National Broadband Network tender issued by the Rudd Government.
In February 2009, Trujillo announced he would stand down as Telstra's CEO and return to the United States. He was replaced as CEO by David Thodey. After Trujillo left Telstra and Australia, he was quoted in an BBC interview describing Australia as racist, backward and like "stepping back in time".
During his time in Australia, media commentators and cartoonists repeatedly made reference to Trujillo's Hispanic background including caricatures of him as a "bandido". The group of American executives who were recruited to work at Telstra were referred to, along with Trujillo, as the "Three Amigos". In the BBC interview, Trujillo cited Australia's "very restrictive" immigration policies and rigid rules on company privatisation as his evidence for the nation being backward and racist.
When Trujillo's resignation from Telstra was announced, Prime Minister Kevin Rudd gave an "Adios" response. Trujillo described Mr Rudd's use of the term as "racism personified". Trujillo's views on racism in Australia were rejected by some businessmen and political leaders.