When major CEOs begin framing succession around AI, it signals something larger than a changing of the guard. It suggests that the leadership model itself is being redefined in real time. This is not about becoming more efficient with new tools. It is about whether today’s leaders can redesign work, decision-making, and value creation for a world shaped by intelligence at scale.

Recently, two iconic CEOs announced that they’re stepping aside and called for a new genre of leader in an era of AI. Coca-Cola’s James Quincey said the company now needs “someone with the energy to pursue a completely new transformation of the enterprise.” Former Walmart CEO Doug McMillon was just as direct: “I could start this next big set of transformations with AI, but I couldn’t finish it.” Coca-Cola’s board named Henrique Braun CEO effective March 31, 2026, and Walmart’s board named John Furner CEO effective February 1, 2026.

These were not struggling CEOs being pushed out by poor performance. These were accomplished operators, each with a record of real transformation behind them, looking at what comes next and recognizing that AI requires total business reinvention. It is a mindshift, a change in the physics of leadership itself. When leaders of that caliber start framing succession around AI-readiness, the conversation stops being about technology adoption and shifts to how a legacy enterprise, and the people steering it, can sustain momentum while also driving reinvention.

Pattern Recognition

This isn’t for everyone.

Most CEOs will approach AI an investment in efficiency and scale, pushing for ROI out of the gate. Faster service. Cost takeout. More automation and optimization. Fewer handoffs. Better dashboards.

All of that has value.

But on its own, that mindset locks AI inside yesterday’s operating model. It treats intelligence as a productivity layer instead of a reinvention layer.

And that is precisely where the returns begin to flatten.

PwC’s 2026 Global CEO Survey found that only 12% of CEOs say AI has delivered both cost and revenue benefits, while 56% say they have seen no significant financial benefit so far. PwC also found that nearly 74% of AI’s economic value is being captured by just 20% of

companies. What separates that top tier is not simply more experimentation. The leaders are more likely to use AI to pursue growth, reinvent business models, redesign workflows, and increase decisions made without human intervention while strengthening governance and trust.

Legacy companies are applying AI to tasks.

AI reinventors are redesigning systems.

The Reinvention Gap

McKinsey’s latest research found that companies realizing the most value from AI do not aim only at efficiency; they pair efficiency with growth and innovation, and they redesign workflows to get there. In a separate April 2026 discussion on the “agentic organization,” McKinsey argued that the real challenge is not the technology but redesigning workflows, leadership, and culture for an agentic world, adding that 75% of roles need fundamental reshaping now.

That is why this moment asks something new of CEOs. You are either scaling yesterday or you’re optimizing the best parts of yesterday while reimagining your business for tomorrow.

The CEO can no longer be the executive sponsor of AI. That was yesterday’s job. The CEO now has to become the architect of an AI-forward company. That means setting ambition beyond efficiency, identifying where intelligence can create new value, deciding where autonomy belongs and where human judgment must remain decisive, and aligning the operating model so AI does not sit in disconnected pilots across functions.

McKinsey’s research on business leadership in AI transformation makes the point…no amount of upskilling will overcome an ineffective operating model, and incentives and performance systems have to align to the transformation roadmap.

In other words, leadership in the AI era is not about using AI to run the same machine.

It is about redesigning the machine with AI to do what wasn’t possible yesterday.

What CEOs Need Now

For CEOs, AI business reinvention now requires five things.

First, a new vision and ambition. AI cannot be confined to incremental productivity gains. The mandate is growth, reinvention, and new value creation. The companies pulling ahead are the ones using AI to reshape business models and pursue opportunities beyond their traditional category boundaries.

Second, workflow redesign, not task automation. We’re talking about real end-to-end reimagination of how work moves, where decisions happen, and how humans and agents coordinate. McKinsey found that value emerges when entire workflows are reimagined, not when a single task is done marginally better and faster.

Third, governed autonomy. The best AI performers are increasing decisions made without human intervention, but they are doing it with stronger governance, responsible AI frameworks, and higher employee trust.

Fourth, leadership redesign. Senior leaders need new muscles: judgment, creativity, aspiration, resilience, and the ability to work in teams that increasingly include both humans and AI agents. Those traits are becoming more valuable.

Fifth, workforce reinvention. McKinsey estimates that by 2030, about $2.9 trillion of economic value could be unlocked in the United States if organizations prepare their people and redesign workflows around people, agents, and robots working together…not around cost takeout, but around new forms of coordinated capability.

The Boardroom Mandate

That has profound implications for the board.

Boards have already started paying more attention. NACD reports that more than 62% of directors now set aside agenda time for full-board AI discussions. But the headline directors should sit with longer is the point of this article.

CEOs may not be up to the task of AI business reinvention.

It takes vision, strategy, and backing.

NACD’s guidance is explicit that boards need a shared understanding of AI’s strategic relevance, clear board and committee roles, and real scrutiny around strategy, capital allocation, and risk.

Boards need to stop asking, “what is the ROI of AI?” and start asking, “Where are we redesigning the business because intelligence has changed the economics of value creation?”

They need to stop applauding pilots simply cutting costs and start interrogating whether those pilots are connected to workflow redesign, decision rights, governance, and new revenue creation.

They need to stop evaluating succession through a legacy lens of operating excellence alone and start asking whether the next generation of leaders can run an enterprise where humans and intelligent agents work together across end-to-end workflows.

The New Leadership Brief

The leadership brief is changing.

For boards, the mandate is just as clear.

AI-native leadership is the new mandate.

Capital allocation and support has to move from pilot budgets to persistent investment in transformation.

Oversight has to cover trust, governance, and decision rights, not just experimentation.

And performance reviews need to ask whether management is creating learning velocity, redesigning work, and generating new forms of enterprise value, not merely reporting efficiency wins.

You cannot use AI to do what you have always done and expect to outperform companies that are using AI to become what you have not yet imagined.

The Message

The real lesson in these CEO transitions is the mind shift.

Quincey and McMillon did not merely hand over the reins. They acknowledged, in their own words, that the terrain ahead is different enough to require a different kind of leadership energy, pace, and horizon. Boards should hear that clearly. So should every CEO still treating AI like a better engine inside the same plane they’re trying to modernize while in flight.

The companies that win this next era will not be the ones that automate the past most efficiently. Nope. They will be the ones that redesign the future first…starting today.

 

---

Read Mindshift | Subscribe to Brian’s Newsletter | Book Brian as Your Next Speaker