Paula Shannon

Founder & Principal at Whole Leader Lab

Member since January 2026

Leadership

Education: University of Notre Dame - University of Rhode Island
Tulsa, OK, USA

Biography

Paula Shannon is an executive coach, speaker, and facilitator who partners with leaders navigating pressure, complexity, and transition to lead with clarity, stamina, and purpose. She brings more than 17 years of senior leadership experience, including serving as Deputy Superintendent of Tulsa Public Schools, where she led large-scale systems involving over 6,000 employees and managed budgets exceeding $500 million.

As the founder of Whole Leader Lab, Paula works primarily with senior leaders in education, philanthropy, and mission-driven organizations, and her work is increasingly sought by executives and leadership teams in other sectors who are facing growth, change, or heightened responsibility. Known for her grounded presence and strategic insight, clients consistently describe Paula as a steady, clarifying partner – someone who helps leaders think better, decide better, and lead with confidence under pressure.

What sets Paula apart is the perspective she brings from decades on the front lines of complex systems. She understands the responsibility leaders carry to deliver results while safeguarding people, culture, and long-term impact. Her approach blends lived executive experience with evidence-based coaching practices, helping leaders slow reactivity, strengthen judgment, and navigate difficult conversations with steadiness under pressure. She creates a safe, confidential space for leaders to examine competing priorities, weigh difficult decisions, and align their actions with what matters most.

Clients describe their work with Paula as transformational, noting clearer decision-making, stronger communication, and immediate improvements in accountability. Drawing on validated leadership assessments and coaching methodologies, Paula equips leaders with tools they can apply immediately in real-world conversations and decisions.

Paula is an Associate Certified Coach (ICF) with advanced training in emotional intelligence, emotional agility, leadership assessment, team coaching, and team development. She is based in Tulsa, Oklahoma, and works with leaders nationally.

Passion

What puts a smile on my face is helping leaders rediscover their human capacity and realizing they don’t have to harden, perform, or overfunction to lead well.

I’m deeply passionate about the inner work of leadership: the shift from power to influence, from doing to being, from holding everything to learning how to share responsibility and develop others. I love helping leaders name what’s happening beneath the surface -- our motivations, emotional patterns, and default tendencies -- and use that awareness to lead with greater maturity, clarity, and impact.

I’m especially energized by conversations about emotional agility: how leaders learn to use emotions as signals without being hijacked by them, how to hold tension instead of collapsing into simplistic answers, and how to lead teams out of permission-seeking and into intentional, accountable performance. Using tools like the Enneagram, I help leaders understand why they react the way they do and how to choose more conscious responses when it matters most.

I also care deeply about naming what often goes unspoken in leadership spaces: the anger no one sees, the cost of always being “the strong one,” the careful use of vulnerability, and what failure, being fired, or losing status can teach us about identity and resilience. These are the moments where real leadership growth happens.

At the heart of my work is a conviction that human skills matter more than ever. In a world shaped by rapid change, artificial intelligence, and disconnection, our ability to know ourselves, communicate with clarity, engage others meaningfully, and walk our values is not optional. It’s essential. I believe leaders must engage in a radical shift in how we lead, relate, and create together. Real, connective human experience is the work, and I love creating spaces where that kind of leadership comes back to life.

Best Story

This is a short story I often use on stage to illustrate trust, communication, and why leaders must design decision-making before a crisis hits.

Water was exploding out of the ground.
Flooding the yard. Pouring into the street. A full-on water main break.
The kind of problem that stops everything.

But it didn't impact my afternoon. My COO and wife, Nicole, was on it.
She didn’t interrupt my client meeting. She didn’t panic. She handled it.
When I surfaced from my office, she said, “We have a water line break."
And instantly, my body did what every leader’s body does:
Oh no. Not this. Not today. One more thing I have to deal with.
Nicole saw the look on my face and quickly replied, "I’ve called the city. They’re on their way. Take your next meeting."

This crisis didn’t interrupt my afternoon for three key reasons.
First, Nicole knows how to effectively communicate with me. She knows the information I need to trust the choices she has made.
Second, I understand what motivates her decisions, so I trust she's thoughtfully gathered necessary information and considered what is prudent.
Third, we learned how to communicate and trust each other in advance of the crisis.

That’s not luck. That’s intentionally designing how we work and lead together.

As leaders, we deal with gushers every day.
The question is whether you have a team that can handle these problems or whether everything still runs through you.

Origin Story

I didn’t set out to become a coach or speaker. I became one because real leadership eventually asked more of me than systems alone could hold.

For nearly two decades, I led at the highest levels of urban public education, most recently as a deputy superintendent of a large, complex school system. I was simultaneously responsible for strategy, performance, people, and politics. I knew how to operate under pressure. I knew how to deliver results. And I carried deep responsibility for communities, educators, and students navigating chronic inequity and constant change.

Then Covid hit.

As the world fractured, leadership stripped itself bare. What surprised me most during that season wasn’t the chaos. It was clarity. I began to notice that the days I felt most alive, most effective, and most myself were not the days spent in crisis response or technical problem-solving. They were the days I was coaching my direct reports. The days I was sitting with peers, naming the emotion in the room. The days I was on retreat with my leadership team, helping us grow not just in performance, but in maturity, trust, and collective capacity. I discovered something I could no longer ignore: I have a deep ability to see potential in people and to help them name what’s holding them back from the next level of leadership, from more courageous decision-making, and from truly inspiring their teams.

Shortly after leaving my role as deputy superintendent, my body delivered its own truth. I was diagnosed with clinical burnout. I remember the starkness of that moment. School was back in session, the world moved on, and I was at home, alone, and finally still enough to feel how depleted I had become. Months of medical leave revealed not only profound physical exhaustion, but the cost of decades of overfunctioning. My heart was numb. My joy muted. My body carried the consequences of chronic stress long after my title was gone.

Part of my healing took the form of pilgrimage. I walked the Camino de Santiago with my mom. Day after day, step after step, I came to viscerally understand that leadership is not sustained by intellect or willpower alone. We must tend to the mind, the body, the heart, and the soul. Neglect any one of them long enough, and something breaks.

That insight changed everything.

Stepping out of a senior executive role was both exhilarating and terrifying. I had to confront my relationship with power, identity, money, and control. I had grown accustomed to the authority and protection that titles provide. Letting that go required deep inner work, particularly for someone like me (yes, I’m an Enneagram Type 1) who had long relied on discipline, urgency, and righteous anger to get things done.

As I released control, something unexpected happened: the anger that had quietly accompanied my leadership for years softened into serenity. I began to see beauty in imperfection. Possibility in uncertainty. Influence where I once relied on authority. My work shifted from power to legacy.

When I launched Whole Leader Lab, I made a vow. I vowed never again to be beholden to a system that treated leaders as replaceable. Never again to sacrifice my health, my humanity, or my family to endless meetings with people who would forget my name the moment I left the seat. I chose to make a difference by pouring into the leaders who remain in the arena, doing the hard, human work of leadership every day. Those leaders need space held for them.

Today, I am a wholehearted changemaker, coach, teacher, and advocate. I work with purpose-driven leaders and leadership teams who want to lead with clarity, courage, and care without burning themselves out or abandoning their values. I help leaders elevate performance by deepening self-awareness, emotional intelligence, and collective trust. My work integrates strategy with soul, accountability with compassion, and ambition with sustainability.

I don’t speak about leadership as theory. I speak from the lived experience of what it costs, what it requires, and what becomes possible when we lead as whole human beings.

That is the work of Whole Leader Lab, and this is the work I bring to every room I enter.

Example Talks

Integrity by Design: Everyday Courage as a Leadership Skill

Most ethical breakdowns don’t begin with dramatic misconduct—they begin in small, everyday leadership moments under pressure. This session reframes ethics as a practical leadership discipline practiced daily through judgment, communication, and courage. Participants examine how stress, motivation, and communication patterns shape ethical drift and learn tools to slow reactivity, strengthen judgment, and navigate difficult conversations with clarity and steadiness.

Audience
Senior leaders, executives, managers, and professionals in corporate, nonprofit, and public-sector organizations.

Format / Context
50-minute interactive keynote-style session with guided reflection and Q&A.
Presented for the Oklahoma Business Ethics Consortium (Ethics CPE–aligned) in April 2026.

Leading with Clarity & Confidence in Uncertain Times


Description / Abstract
This interactive session equips leaders with practical strategies for navigating high-stakes conversations with clarity, composure, and authenticity. Participants explore how emotional intelligence supports trust-building, engagement, and effective leadership in challenging situations. The session is reflective, grounded in real-world leadership experience, and immediately applicable across roles and industries.

Audience
Women leaders, rising leaders, and professionals navigating complexity and pressure in corporate, energy, STEM, nonprofit, and mission-driven sectors.

Format / Context
60-minute interactive workshop or Lunch & Learn.
Delivered for the Women’s Energy Network (Greater Oklahoma) in September 2025, supporting women leaders advancing in the oil and gas industry.

Topics/Keywords

leadership under pressure human skills in the age of ai women in leadership emotional intelligence authentic courageous leadership
I am willing to travel more than 100 miles
Yes
I need my expenses covered - travel, hotel, meals, etc.

Best Story

This is a short story I often use on stage to illustrate trust, communication, and why leaders must design decision-making before a crisis hits.

Water was exploding out of the ground.
Flooding the yard. Pouring into the street. A full-on water main break.
The kind of problem that stops everything.

But it didn't impact my afternoon. My COO and wife, Nicole, was on it.
She didn’t interrupt my client meeting. She didn’t panic. She handled it.
When I surfaced from my office, she said, “We have a water line break."
And instantly, my body did what every leader’s body does:
Oh no. Not this. Not today. One more thing I have to deal with.
Nicole saw the look on my face and quickly replied, "I’ve called the city. They’re on their way. Take your next meeting."

This crisis didn’t interrupt my afternoon for three key reasons.
First, Nicole knows how to effectively communicate with me. She knows the information I need to trust the choices she has made.
Second, I understand what motivates her decisions, so I trust she's thoughtfully gathered necessary information and considered what is prudent.
Third, we learned how to communicate and trust each other in advance of the crisis.

That’s not luck. That’s intentionally designing how we work and lead together.

As leaders, we deal with gushers every day.
The question is whether you have a team that can handle these problems or whether everything still runs through you.

Origin Story

I didn’t set out to become a coach or speaker. I became one because real leadership eventually asked more of me than systems alone could hold.

For nearly two decades, I led at the highest levels of urban public education, most recently as a deputy superintendent of a large, complex school system. I was simultaneously responsible for strategy, performance, people, and politics. I knew how to operate under pressure. I knew how to deliver results. And I carried deep responsibility for communities, educators, and students navigating chronic inequity and constant change.

Then Covid hit.

As the world fractured, leadership stripped itself bare. What surprised me most during that season wasn’t the chaos. It was clarity. I began to notice that the days I felt most alive, most effective, and most myself were not the days spent in crisis response or technical problem-solving. They were the days I was coaching my direct reports. The days I was sitting with peers, naming the emotion in the room. The days I was on retreat with my leadership team, helping us grow not just in performance, but in maturity, trust, and collective capacity. I discovered something I could no longer ignore: I have a deep ability to see potential in people and to help them name what’s holding them back from the next level of leadership, from more courageous decision-making, and from truly inspiring their teams.

Shortly after leaving my role as deputy superintendent, my body delivered its own truth. I was diagnosed with clinical burnout. I remember the starkness of that moment. School was back in session, the world moved on, and I was at home, alone, and finally still enough to feel how depleted I had become. Months of medical leave revealed not only profound physical exhaustion, but the cost of decades of overfunctioning. My heart was numb. My joy muted. My body carried the consequences of chronic stress long after my title was gone.

Part of my healing took the form of pilgrimage. I walked the Camino de Santiago with my mom. Day after day, step after step, I came to viscerally understand that leadership is not sustained by intellect or willpower alone. We must tend to the mind, the body, the heart, and the soul. Neglect any one of them long enough, and something breaks.

That insight changed everything.

Stepping out of a senior executive role was both exhilarating and terrifying. I had to confront my relationship with power, identity, money, and control. I had grown accustomed to the authority and protection that titles provide. Letting that go required deep inner work, particularly for someone like me (yes, I’m an Enneagram Type 1) who had long relied on discipline, urgency, and righteous anger to get things done.

As I released control, something unexpected happened: the anger that had quietly accompanied my leadership for years softened into serenity. I began to see beauty in imperfection. Possibility in uncertainty. Influence where I once relied on authority. My work shifted from power to legacy.

When I launched Whole Leader Lab, I made a vow. I vowed never again to be beholden to a system that treated leaders as replaceable. Never again to sacrifice my health, my humanity, or my family to endless meetings with people who would forget my name the moment I left the seat. I chose to make a difference by pouring into the leaders who remain in the arena, doing the hard, human work of leadership every day. Those leaders need space held for them.

Today, I am a wholehearted changemaker, coach, teacher, and advocate. I work with purpose-driven leaders and leadership teams who want to lead with clarity, courage, and care without burning themselves out or abandoning their values. I help leaders elevate performance by deepening self-awareness, emotional intelligence, and collective trust. My work integrates strategy with soul, accountability with compassion, and ambition with sustainability.

I don’t speak about leadership as theory. I speak from the lived experience of what it costs, what it requires, and what becomes possible when we lead as whole human beings.

That is the work of Whole Leader Lab, and this is the work I bring to every room I enter.

I am willing to travel more than 100 miles
Yes
I need my expenses covered - travel, hotel, meals, etc.

Example Talks

Integrity by Design: Everyday Courage as a Leadership Skill

Most ethical breakdowns don’t begin with dramatic misconduct—they begin in small, everyday leadership moments under pressure. This session reframes ethics as a practical leadership discipline practiced daily through judgment, communication, and courage. Participants examine how stress, motivation, and communication patterns shape ethical drift and learn tools to slow reactivity, strengthen judgment, and navigate difficult conversations with clarity and steadiness.

Audience
Senior leaders, executives, managers, and professionals in corporate, nonprofit, and public-sector organizations.

Format / Context
50-minute interactive keynote-style session with guided reflection and Q&A.
Presented for the Oklahoma Business Ethics Consortium (Ethics CPE–aligned) in April 2026.

Leading with Clarity & Confidence in Uncertain Times


Description / Abstract
This interactive session equips leaders with practical strategies for navigating high-stakes conversations with clarity, composure, and authenticity. Participants explore how emotional intelligence supports trust-building, engagement, and effective leadership in challenging situations. The session is reflective, grounded in real-world leadership experience, and immediately applicable across roles and industries.

Audience
Women leaders, rising leaders, and professionals navigating complexity and pressure in corporate, energy, STEM, nonprofit, and mission-driven sectors.

Format / Context
60-minute interactive workshop or Lunch & Learn.
Delivered for the Women’s Energy Network (Greater Oklahoma) in September 2025, supporting women leaders advancing in the oil and gas industry.

Topics/Keywords

leadership under pressure human skills in the age of ai women in leadership emotional intelligence authentic courageous leadership