Vicki Brady takes Telstra helm after Penn's restructuring tenure

The hard decisions are made. Now comes the growth.
Brady inherits a restructured, leaner Telstra and must now execute the company's new growth strategy.

After seven years of disciplined transformation, Andy Penn steps away from Telstra's helm having reshaped a telecommunications giant through cost, culture, and crisis — leaving behind a leaner company and a successor he helped build. Vicki Brady, who rose through Telstra's own ranks from consumer leadership to CFO, will assume the chief executive role on September 1st, carrying forward a growth strategy she helped design. The transition speaks to something enduring in institutional life: the best departures are those that make the next chapter feel inevitable.

  • Seven years of painful restructuring — $2.5 billion in costs stripped, thousands of workers reorganized — now reach their conclusion as the architect of that transformation prepares to exit.
  • Markets have responded with ambivalence, with Telstra shares down nearly 7% year-to-date even as analysts lean cautiously optimistic, reflecting the tension between operational discipline achieved and growth still unproven.
  • Brady's appointment as an internal promotion signals the board's confidence that continuity, not disruption, is the right medicine — but she must now shift Telstra's identity from cost-cutter to growth engine.
  • With a base salary of $2.39 million and performance incentives that could triple that figure, Brady's personal stakes are tied directly to whether T25 delivers what T22 only promised to make possible.

Andy Penn is stepping down as Telstra's chief executive after seven years, handing leadership to Vicki Brady, the company's CFO, effective September 1st. Penn's tenure was defined by the T22 strategy — a sweeping restructuring that stripped more than $2.5 billion in costs, reorganized over 17,000 employees into agile teams, and measurably improved customer satisfaction. It was a transformation that left the company leaner and, by chair Mullen's account, stronger than expected.

Brady is very much a product of the Telstra Penn rebuilt. She joined in 2016 and moved steadily through senior roles — consumer group, sales and service, combined consumer and small business — before becoming CFO in 2019. Her background spans Optus, its Singapore parent, and KPMG, and she holds an MBA from Stanford alongside a commerce degree from the Australian National University.

The board's choice of an internal successor reflects deliberate intent. Mullen credited Brady with shaping both the go-to-market approach that underpinned T22 and the architecture of T25, the company's next strategic chapter — one that pivots from cost discipline toward growth and innovation. Her fixed salary of $2.39 million annually could rise to nearly $9.56 million depending on performance.

Telstra's stock tells a mixed story: down roughly 7% year-to-date at the time of the announcement, yet up 14.6% over the prior twelve months, trading near $3.93 with a modest dividend yield. Nine of fourteen tracked analysts rated it a buy — cautious optimism that Brady will now be asked to justify by delivering the growth Penn's restructuring was always meant to enable.

Andy Penn is stepping down as chief executive of Telstra after seven years in the role, handing the reins to Vicki Brady, the company's chief financial officer, effective September 1st. The transition marks the end of an era defined by aggressive cost-cutting and organizational overhaul—a period Penn navigated while simultaneously managing the disruptions of a global pandemic.

Penn arrived at Telstra in 2012 as CFO and moved into the top job in May 2015. His tenure was consumed by what the company called the T22 strategy, a sweeping restructuring that reshaped how the telecommunications giant operated. The program was brutal in its efficiency: over $2.5 billion in costs were stripped from the business, customer satisfaction metrics improved measurably, and the company reorganized its workforce into agile teams, eventually placing more than 17,000 employees into this new structure. It was the kind of transformation that typically leaves scars, but chair Mullen's assessment suggests it worked. "There is no doubt the strategy has delivered beyond expectations," he said, crediting Penn with laying the groundwork for what comes next.

What comes next is Brady, and she is very much a creature of the modern Telstra. She joined the company in 2016 and spent six years moving through increasingly senior roles—running the consumer group, then the sales and service division, then the combined consumer and small business operation—before stepping into the CFO position in July 2019. Her background before Telstra included stints at Optus, its Singapore-based parent company, and the accounting firm KPMG. She holds a commerce degree from the Australian National University and an MBA from Stanford, credentials that mark her as part of the professional class that now runs Australia's major corporations.

The board clearly sees Brady as the natural successor. Mullen noted that Penn had built a leadership team strong enough to support an internal promotion, and he pointed to Brady's specific contributions: her work on the go-to-market strategy that underpinned T22, and her central role in developing T25, the company's next strategic chapter, which pivots toward growth and innovation after years of cost discipline. She will earn a fixed salary of $2.39 million annually, with performance incentives that could push her total compensation to between $7.17 million and $9.56 million depending on how the company performs.

Telstra's stock has been volatile. Year to date, shares had fallen 6.87% as of the announcement, though they had climbed 14.6% over the preceding twelve months. The company was trading around $3.93 per share and offering a dividend yield of 2.84%. Among fourteen analysts tracked by CMC Markets, nine rated the stock a buy, suggesting cautious optimism about the company's direction even as the market remained uncertain. Brady's appointment will be her first test of whether she can sustain the operational discipline Penn instilled while actually delivering the growth the company has promised.

The strategy has delivered beyond expectations and has laid the foundations for Telstra's recently announced T25 strategy and a renewed focus on growth and innovation.
— Chair Mullen, on Penn's T22 restructuring
She has played a key leadership role in the development of Telstra's T25 strategy and is well placed to lead the company through its next phase.
— Chair Mullen, on Brady's appointment
La Conversación del Hearth Otra perspectiva de la historia
Inventor

Why does it matter that Brady came up through the consumer business rather than, say, the network operations side?

Model

Because it signals where Telstra thinks its future is. Penn's T22 was about cutting fat and improving how the company ran internally. Brady's background says the board believes the next phase is about understanding what customers actually want and selling it to them.

Inventor

She's taking over a company that just spent seven years in restructuring mode. That's exhausting. How does she reset the culture?

Model

That's the real question, isn't it. Mullen said Penn built a strong team, which is code for: the hard decisions are made, the structure is in place. Brady inherits a leaner, meaner organization. Whether people feel energized or burned out depends on how she frames what comes next.

Inventor

The stock is up 14% over a year but down 6% year to date. What's the market actually worried about?

Model

Probably the same thing Brady is: can you actually grow a telecommunications company in a mature market? Cost-cutting has limits. Eventually you have to sell more, or sell better. That's where T25 comes in.

Inventor

She's getting paid $2.39 million base, but could earn three times that in incentives. What does that tell you?

Model

The board is betting on performance. They're not handing her a golden parachute for showing up. They want growth, and they're willing to pay for it if she delivers.

Inventor

Is there any risk in promoting from within after such a disruptive period?

Model

Always. External hires bring fresh perspective. But they also bring uncertainty. Brady knows the company, knows the strategy, knows the people. The risk is that she's too close to what Penn built to reimagine it.

Contáctanos FAQ