You step into a struggling regional health fund. The competition is larger, richer, and far more recognisable. Industry veterans insist the market’s mature, crowded and impossible to shake up.
Twenty-two years later, you’ve grown it into an ASX 100 company covering 2 million Australians. You’ve consistently outperformed industry averages. You’ve expanded into multiple countries and business lines. You’ve transformed not just the company, but how the entire industry thinks about health insurance.
That’s systematic transformation.
Mark Fitzgibbon just shared the framework on The Wisdom Of… Show that allowed him to pull this off. The insights flip everything most entrepreneurs believe about building lasting companies.
bout business growth.
The Talent Replacement Principle
Whilst many CEOs inherit a team and try to work with what they’ve got, Mark saw an opportunity to start fresh and rebuild from the ground up.
“It was my consistent methodology that I replaced the senior management team. You are the orchestrator. You need the talent around you to succeed.”
Sounds ruthless until you understand the logic. When governing bodies hired Mark, they wanted dramatic change. The old team got them to where they were – which is exactly why they needed replacing. Not because they were bad people. Because the skills that got the organisation to that point weren’t the skills needed for the next phase.
“I had that advantage. What’s the old line? Lord, give me a low bottom line to start with. So I certainly had that advantage. The governing bodies had the appetite for change.”
But here’s what most leaders miss: replacing the team isn’t the transformation. It’s the prerequisite for transformation. You can’t orchestrate a symphony with musicians who aren’t ready to play a new composition.
Watch me build the complete framework with Mark that shows exactly how this works
The Critical Thinking Culture
Mark’s approach is what sets him apart. While many CEOs pride themselves on being critical thinkers, he dedicates himself to building organisations that think critically, too.
“I’m a critical thinker. I question everything. What is the basis for this particular approach to the business? I’m not afraid to ask the dumb questions.”
But the genius isn’t that he asks dumb questions. It’s that he creates cultures where everyone else feels safe asking them too.
“I try to create an environment which is psychologically safe for everyone to start asking the dumb questions, including maybe people who’ve been in the business down the ranks, who’ve always had a view but never felt comfortable expressing that view because of the culture of business.”
Think about what this unlocks. You’ve got people at every level who see problems. Who understand customers better than executives ever could. Who know which processes are broken, which strategies aren’t working, which competitors are actually threats.
Where knowledge often dies in silence within most organisations, in Mark’s it fuels transformation.
The Steel Pipes Moment
Early in his career, Mark learned a lesson that shaped everything that followed.
Working at a steel manufacturing company in Perth, he walked into the CFO’s office with what he thought was an elegant solution to a complex accounting problem. Fifteen minutes into his presentation, the CFO stopped him.
“Mark, hold on just a moment. Why are we here?”
“We’re here to solve this problem.”
“No, Mark. We’re here to make steel pipes.”
“And culturally, everyone in that organisation knew what the purpose was: to make steel pipes.”
That moment crystallised something crucial. Most organisations lose sight of their core purpose in the pursuit of sophistication. They build accounting systems that impress accountants. Marketing campaigns that win awards but don’t drive sales. Strategies that sound brilliant in boardrooms but confuse everyone on the front line.
Mark never made that mistake again.
At nib, the purpose was clear: help Australians access better healthcare. Every decision, every innovation, every business model challenge got filtered through that lens. Does this serve the core purpose? If not, why are we doing it?
That clarity allowed nib to consistently outgrow industry averages while competitors got lost in complexity.
See how this principle fits into the complete Sustained Transformation Framework I build with Mark
The Business Model Challenge Method
Mark stands apart from most executives: rather than simply refining existing business models, he challenges whether they should exist in the first place.
“I’ve been inclusive in seeking out views right through the organisation. I’m looking for the outlier view. People look at me strangely when I’m not interested in the consensus.”
Think about what this means in practice. Health insurance in Australia is heavily regulated, deeply established, and controlled by major players. The conventional wisdom says you compete on price, benefits, and brand. Everyone accepts this. Everyone plays by these rules.
Mark questioned the rules themselves.
Over 22 years, nib didn’t just grow within the existing model – they challenged and reshaped what health insurance could be. Continuous brand development. Product innovation. Distribution model disruption. International expansion into New Zealand and travel insurance.
None of this came from following best practices. It came from asking better questions.
The Multi-Sector Proof
What makes Mark’s story particularly compelling is the replication across industries.
Local government. Clubs industry. Healthcare. Three completely different contexts. Same transformation outcomes.
“I was well known as a business and industry reformer.”
In local government, he transformed three significant NSW councils. In clubs, he modernized an entire sector, repaired government relationships, and developed responsible gambling practices. In healthcare, he built an ASX 100 company that consistently outperformed its industry.
Different sectors, different challenges, different stakeholders – but the approach is always the same.
That’s what makes a framework worth understanding: not tactics that work in one context, but principles that work everywhere.
The Visual Framework
During our conversation, I built a live visual model capturing Mark’s entire Sustained Transformation Leadership approach. The framework reveals:
The Transformation Conditions – when organisations become ready for dramatic change and how to recognise the window
The Talent Architecture – why replacing senior teams creates transformation capacity
The Critical Thinking Culture – how psychological safety unlocks innovation at every level
The Purpose Clarity – keeping organisations focused on what actually matters
The Business Model Challenge – systematic approaches to questioning established industry practices
The Multi-Sector Validation – principles that work across different industries and contexts
Mark’s model explains why his approach produces enduring results instead of fleeting victories. Success comes not from one insight, but from building organisations that continually challenge and improve every aspect of their work.
The Wisdom Versus Theory Tension
One moment near the end of our conversation revealed something profound about how Mark thinks:
“I get really excited when I read a theory that contradicts my lived experience. I like to understand, well, what’s going on there? Is it the massive generalisation of the theory that’s wrong versus my deep, more qualitative experience? Or have I just misinterpreted experience?”
That tension between theory and practice, between generalised frameworks and specific contexts, between what should work and what actually works – that’s where real wisdom lives.
Mark’s 22 years at nib proves the value of this approach. When theory said health insurance markets were mature and saturated, his experience said there was room for dramatic growth. He questioned whether the theory was wrong or whether he was missing something.
Turned out the theory was wrong. Or at least incomplete. The market wasn’t saturated with what nib offered – innovative products, better service, clearer communication. The conventional wisdom had blinded competitors to the opportunity.
The Post-Executive Transition
Mark recently completed his 22-year tenure at nib in December 2024. He’s now pursuing a post-executive coaching career, sharing the systematic transformation wisdom he developed over decades of leadership.
This represents a crucial inflection point. Leaders like Mark carry methodologies in their heads that could transform hundreds of other organisations. But that wisdom only scales if it gets captured, codified, and made teachable.
That’s exactly what we did in this conversation. We took 22 years of transformation experience and distilled it into a visual framework anyone can apply.
Ready to see the complete framework?
The companies that thrive over decades aren’t the ones with the boldest vision. They’re the ones with the most disciplined approach to transformation. Mark showed us exactly what that discipline looks like

