The Success Genome
Solomon Trujillo
← browse
Hired Executive · Telecommunications · $100M–1B

Solomon Trujillo

Portrait of Solomon Trujillo

born Solomon Dennis Trujillo

Former CEO of US West, Orange, and Telstra · b. 1951 · Cheyenne, Wyoming

working-classtwo-parentCheyenne, Wyoming
Cost of failure 5 / 10
soft landingnothing to catch a fall
Headwinds 4 / 10
clear runagainst the current

Two calls made by hand, not formulas. how we score →

Summary

Born to a Mexican-American family in Cheyenne, one of very few Latino households in Wyoming, Trujillo started working at eight and went to the state university because it was the school he could attend.

He rose inside Mountain Bell for 24 years to become one of the first Hispanic CEOs of a Fortune 200 company, then spent a decade running two more telecom giants in France and Australia.

Coded record
talenthigh
connectionsoutsider
outcome size$100M–1B · band 4
childhood householdtwo-parent
immigrant generationnone
credential fundingself-funded
startup capitalnone
took outside investmentno
kept ownershipno
public scrutinyregulatory
Hover any row for its definition.
Subject cooperation: public-only · last reviewed 2026-09-01

How it happened

iA unicorn in Wyoming

Born November 17, 1951, in Cheyenne, Wyoming, to Solomon and Theresa (née Lujan) Trujillo, whose family roots trace to Spanish-colonial New Mexico. His parents moved to Wyoming after World War II looking for work. Trujillo has described his family as one of very few Latino households in the state and has said he and his family "experienced their share of racism" growing up there. He started working at age eight and has said his parents "worked harder than anyone could work" without complaint, teaching him to look everyone in the eye rather than up or down at them.

iiThe only real option

He attended the University of Wyoming, which he has described as essentially his only realistic choice at the time, and earned a bachelor's degree in business followed by an MBA in finance. He has said he noticed early on that wealthier classmates tended to have parents already working in business, which wasn't his situation.

iiiYoungest officer in AT&T history

Mountain Bell, then a division of AT&T, hired him in 1974 as an economic forecaster. He moved into operating roles and, at 32, was named state vice president and chief executive of Mountain Bell's New Mexico operations, making him, by the company's own account, the youngest officer in AT&T's history. He has said he took New Mexico from the company's lowest-earning state operation to its highest within two years and pushed early fiber investment into rural areas.

ivThe corner office
Turning point

Mountain Bell became part of US West after the 1984 AT&T breakup. Named president of US West in 1996, Trujillo became president and CEO in 1998, twenty-four years after he'd started as a forecaster. He is widely described, including by the Wall Street Journal and Latino Magazine, as the first native-born Hispanic CEO of a Fortune 200 company. Under him, US West shifted its pitch from plain local phone service toward high-speed internet and early voice-over-internet technology.

vOut at the merger

US West merged with Qwest Communications in 2000, and Trujillo left in 2002, citing differences with Qwest CEO Joe Nacchio over direction. He briefly chaired and ran Graviton, a wireless-sensor startup that raised more than $60 million from investors including Kleiner Perkins and Qualcomm, before it was sold to Xsilogy for an undisclosed amount after he'd moved on.

viParis, briefly

After two years on the board of France Télécom's mobile arm, Orange S.A., Trujillo became its CEO in 2003, reportedly the first American to run a company on the CAC 40. He pushed an aggressive growth strategy against a debt load left by the parent company, and by most accounts Orange added five million customers and improved its margins before he stepped down in March 2004, having done what he was brought in to do.

viiAustralia's toughest corporate job

Telstra named him CEO effective July 1, 2005, a role the Economist called "Australia's toughest corporate job" given the mandate: prepare the partly state-owned carrier for what became a A$15.5 billion final privatization sale in 2006. He brought in two other American executives, Phil Burgess and Greg Winn, whom the Australian press dubbed the "Three Amigos." His team built a new national 3G network between late 2005 and 2006 that was, at the time, described as the largest and fastest of its kind, and Australian Telecom Magazine named him CEO of the Year in 2008.

viiiThe gunslingers

The same team became known for openly confrontational dealings with regulators and the government, with Trujillo's American executives sometimes called "gunslingers" for their combative style. In 2006, when regulators wouldn't agree to Telstra's terms for access pricing on a proposed fiber network, the company shelved the project; Trujillo said publicly, "My duty is to our shareholders — including 1.6 million ordinary Australians. I will only invest where I can earn an economic return." In 2008 the Rudd government excluded Telstra's bid from the tender to build the National Broadband Network, ruling it non-compliant, which Australian commentators treated as the culmination of years of friction between Telstra and Canberra. His pay became its own controversy: Telstra's own remuneration reports show his package rising to about $13.4 million in the 2007–08 financial year, and the Future Fund and several major asset managers publicly opposed his compensation at the 2007 annual meeting.

ixAdios

Trujillo announced his departure in February 2009 and left that May; Prime Minister Kevin Rudd's one-word public reaction was "Adios." Telstra's 2009 remuneration report put his final-year pay at roughly $9.06 million. Commentary at the time was largely critical of his tenure — Telstra's share price had fallen over the period, and one columnist called the closing payment "a final insult to long suffering shareholders" — though later retrospectives have credited his team's network investment as the foundation later CEOs built on.

xAfter

Trujillo returned to the U.S. and set up Trujillo Group, a private investment and advisory vehicle funded from his executive career, and later became a senior advisor to Bain & Company. He has served on the boards of PepsiCo, Bank of America, EDS, Target, Western Union (from 2012), ProAmerica Bank, and Cano Health, among others, and briefly returned to operating work on the board of the Australian startup Unlockd in 2016. In 2010 he co-founded the Latino Donor Collaborative with former HUD Secretary Henry Cisneros, the nonprofit behind the "US Latino GDP" research showing the economic output of U.S. Latinos as, by their measure, one of the largest economies in the world if counted on its own. He later co-founded L'ATTITUDE, an annual business and policy gathering built around the same argument.

Can you replicate their success?

Partly

The first half of this path is still walkable: a large employer reorganized by regulation or restructuring, like the post-1984 Baby Bells, can still take on an entry-level hire with a state-school degree and promote from within toward the top over two or three decades. That part doesn't require capital, an elite network, or an unusual credential — just an employer big enough to have real internal ladders and a willingness to stay put for a long time. The second half is much narrower. Being recruited, in sequence, to run three separate large telecom companies on three continents required having already reached one Fortune-caliber CEO seat, which becomes its own credential and gate; very few executives clear it even once. It also depended on a specific period of state-telecom privatization in France and Australia that created demand for exactly his kind of experience — a window that has largely closed now that those sales are long finished. The particular combination of American-executive imports and public confrontation with a host government's regulators also looks harder to repeat today, given how visibly it damaged his standing in Australia even though the company itself was reorganized on his watch.

Required conditions
1 A large employer undergoing regulatory restructuring that creates fresh internal executive tracks
2 Willingness to spend decades inside one company before reaching the top
3 Already holding one major-company CEO title before a second country or industry will consider you for another
4 A specific national window of state-telecom privatization creating demand for turnaround-focused foreign executives
5 Tolerance for sustained adversarial media and political scrutiny in a country you weren't born in

The coded evidence

Thirteen groups, every claim sourced
Feeds cost of failure
Parent Occupations
Low

not established

Not specifically named in sources reviewed. Trujillo has described both parents only in general terms — that they "worked harder than anyone could work" without complaint — without naming their occupations.

↗ hispanicexecutive.com
Parental Self Employment
Low

not established

Not established in sources reviewed.

↗ hispanicexecutive.com
Parent Education
Low

not established

Not established in sources reviewed.

↗ en.wikipedia.org
Sibling Count
Low

not established

Not established in sources reviewed.

↗ en.wikipedia.org
Lineage
Low

Family roots traced by Trujillo to Spanish-colonial New Mexico, long predating US statehood, though the family held no documented wealth or institutional standing by the time he was born in Wyoming.

Single-source magazine profile; not independently corroborated.

↗ cultursmag.com
Income For Schooling
Low

not established

No specific family sacrifice tied to funding his University of Wyoming education is documented.

↗ en.wikipedia.org

Structural context

executive lens · the corporate ladder

The cost-of-failure score comes from this person's own money and circumstances. But who they were in America carried its own weight, the same way their household or income did, and it shaped how hard the path was just as much. That part isn't in the cost-of-failure number. It's here instead.

tailwindman

Men held about 90% of Fortune 500 CEO seats in 2023, and a wider majority of the rungs below. The ladder is widest for them the whole way up.

↗ forbes.com

Among the people recorded here — men: 115. Representation here is who reached these outcomes, not equal odds of reaching them.

Controlled comparisons

Each holds one thing constant and varies another, so the difference is the point. A list of similar names wouldn't tell you anything.