[3] Trujillo attended Cheyenne's East High School and the University of Wyoming, where he earned his Bachelor of Business degree (BBus) and an MBA.

[5] Trujillo is on several corporate boards in the US, Europe and China, including WPP,[6] Target, Promerica Bank and Silk Road Technologies.

At 32, Trujillo was selected State Vice-President, and chief executive of Mountain Bell's operations in New Mexico, making him the youngest officer in the history of AT&T.

During his time at the company, Trujillo was credited with shifting US West's reputation as the "smallest local phone network" into one focused on high-speed Internet and other technology, such as Voice over IP.

[10] In November 2000, Trujillo became chairman and CEO of Graviton, a La Jolla-based startup that produced wirelessly-connected sensor technology for public and private applications.

In addition to Kleiner Perkins, other investors in the startup, which raised more than $60 million, included Qualcomm, Siemens, Royal Dutch/Shell GroupIn-Q-Tel, and Sun Microsystems.

[16][17] This clashed with the business direction of state-owned France Telecom, Orange's parent, which eventually bought out minority shareholders and absorbed the company.

[32][30][33] Trujillo is recognized as a combative CEO who frequently locked horns with Australia's government, but was pivotal in shifting Telstra's position from a government-run monopoly to a more nimble, competitive company.

The startup, which raised $12 million in Series A funding, partners with telecommunications companies to display advertisements on consumers' devices in exchange for a discount on their monthly bill.