Leadership & Executive Coaching

Helping leaders create the conditions where people, teams and organisations can thrive.

Leadership can be a lonely place. Not always. But often enough that it matters.

The higher the responsibility, the fewer the people you can think out loud with. Decisions land on your desk that don’t come with obvious answers. The pressure to project confidence can make it hard to admit uncertainty, even to yourself.

That’s where leadership coaching tends to be most useful. Not as a fix, but as a space. A regular, structured conversation with someone who sits entirely outside your organisation.

A place where you can think clearly and speak honestly, without the noise of the role getting in the way.

That independence matters. It means no agenda, no internal politics, and a genuinely safe place to say what you can’t always say elsewhere.

I work with leaders across a wide range of contexts: business owners, executives, managers in their first senior role, leaders in public sector organisations, charities, and sport. What they share isn’t a job title.

It’s the experience of carrying responsibility for others and wanting to do that well.

A different kind of coaching conversation

Paul Rodwell | nature-based coach, facilitator and mentor

People often see executive coaching as focused on performance. On doing more, deciding faster, leading better.

My approach starts from a different place. It’s shaped by a regenerative philosophy [link to philosophy page], it draws on my studies of behavioural change, and it brings a respect for the kind of thinking that only happens when the pressure eases slightly. Rather than pushing for quicker answers, I create the conditions where clearer ones tend to emerge.

I came to coaching after a career that took me through high-end hospitality management and leadership roles in international diplomacy. I know what it feels like to carry responsibility in high-stakes environments, to manage upwards and downwards at the same time, and to have to make decisions without the luxury of certainty. That experience shapes how I work with the leaders I coach.

What we work on

Leadership coaching with me tends to cover a wide range of territory, shaped by what you bring to each session. Common themes include:

  • Thinking through significant decisions with more clarity and less noise
  • Building confidence in a new or expanded leadership role
  • Managing the pressures and isolation that often come with seniority
  • Navigating complex team dynamics or organisational change
  • Reconnecting with a sense of purpose and direction when things feel stuck
  • Developing a leadership style that feels genuinely yours, rather than borrowed

This isn’t a prescriptive programme. It’s a process that moves at the pace your situation requires.

Paul working with a small team in a meting room

What a typical engagement looks like

Paul sitting on a chair at the beeach

We start with a free Exploration Session. This is an informal conversation, not a sales call. Its purpose is to understand what you’re working with, and to give us both a sense of whether working together feels like the right fit.

If we decide to proceed, a typical engagement runs for up to 12 sessions. Online sessions last for around 45 to 60 minutes, whilst in-person conversations tend to be 60 to 90 minutes. Sessions are spaced to give you time to put things into practice between conversations, rather than moving so quickly that nothing has a chance to settle.

Between sessions, I provide practical tools, reflective exercises, and continued support where it’s useful. The work doesn’t stop when the session ends.

Sessions are available online or in person. In-person sessions are based in Mallorca, and for those who want a more immersive experience, a dedicated leadership retreat in the Tramuntana Mountains is also available.

Who leadership coaching is for

Leadership takes many forms. I work with people who are:

  • Running their own business and navigating the particular pressures that brings
  • Moving into a senior leadership role for the first time
  • Leading a team or organisation through significant change
  • Feeling the effects of sustained pressure, and wanting to recalibrate before it becomes something more serious
  • Experienced leaders who want a regular, confidential thinking space outside their organisation

If you’re carrying responsibility and want to carry it better, this work is probably relevant to you.

Paul and friends

What my clients say

  • “A Transformational Experience. Paul’s coaching helped me navigate a major career shift with confidence and clarity. His nature-inspired approach made every session feel refreshing and deeply impactful. I now lead with purpose and direction.”

    Sofia P. Vice President, UAE
  • “Game-Changer for Our Leadership Team. Paul facilitated a transformative retreat for our leadership team, helping us break silos, reconnect with our purpose, and create a clear, actionable strategy. The experience in nature was invaluable.”

    James T. CEO, UK
  • “Coaching That Moves You Forward. I came to Paul feeling lost and uncertain. Through his strengths-focused coaching, I regained confidence, clarity, and a clear path forward. His positive energy and practical approach made all the difference.” 

    Alejandro H. Entrepreneur, Spain
  • “I finally had the courage to make the career change I’d been dreaming of. After years in a demanding leadership role, I felt stuck and unfulfilled. I knew I wanted a change but lacked the clarity to take that leap. Paul’s coaching helped me rediscover what truly matters, build a clear plan, and take confident steps toward a more meaningful career. I’ve never looked back.”

    David P. Senior Business Leader
  • “Paul helped me see the opportunities in the challenges ahead. Leading a major organisational change within the Forestry Commission was daunting. Paul’s coaching gave me the clarity, resilience, and vision I needed to guide my team through a time of uncertainty. His ability to connect leadership with purpose and the natural world was invaluable.”

    Rachel S. Director, Forestry Commission
  • “I was lost after retirement—now I have purpose again. After a long career in multinational companies, I struggled to find direction in retirement. Paul helped me reconnect with my passions and craft a legacy that excites me. I now wake up every day with renewed energy and a clear sense of purpose.”

    John M. Former CEO, Financial Sector
  • “Working in high-pressure government roles, I needed someone I could trust. As a senior leader in national security, discretion and clarity of thought are vital. Paul’s deep experience in diplomacy and leadership made him the perfect coach—his ability to challenge, support, and guide me through key decisions was truly transformative.”

    Hassan National Security Advisor
  • “I knew I wanted to make a difference, but I didn’t know where to start. My work in Number 10 Downing Street exposed me to some of the world’s biggest challenges, but I struggled to find my personal path forward. Paul helped me refine my goals, reconnect with my purpose, and develop a strategy to create meaningful change.”

    Emma R. Senior Policy Advisor, UK Government
  • “Through Paul’s guidance, I’ve grown into the leader I aspired to be. Managing teams in hospitality is demanding, and I wanted to step up as a stronger leader. Paul’s support helped me refine my leadership style, gain confidence, and land the promotion I’d been aiming for. Now, I’m leading a team that delivers incredible experiences while making a positive impact.”

    Miguel T. General Manager, Luxury Hospitality
  • “Paul’s retreat was a turning point in my life. Attending one of Paul’s retreats was one of the most transformative experiences I’ve ever had. He creates an atmosphere of warmth, trust, and deep reflection, allowing everyone to truly step into who they want to become. The people I met, the insights I gained, and the nature-based practices we explored continue to inspire me.”

    Isabelle D. Retreat Participant
Executive Coaching

Find out more

If you feel this might be right for you, it’s probably a good time.

Book a free Exploration Session, a quiet conversation with no agenda and no commitment. We’ll talk through where you are, what you’re working with, and whether this feels like the right kind of support.

Frequently Asked Questions

Is leadership coaching the same as executive coaching?

The two terms are often used interchangeably, and there’s significant overlap. Executive coaching tends to refer specifically to coaching for senior corporate leaders. Leadership coaching is a broader term that applies to anyone in a leadership role, regardless of sector or seniority. My work sits within this broader definition, though I do work with executives and senior leaders as part of that.

How is leadership coaching different from therapy or mentoring?

Therapy typically focuses on psychological health and past experience. Mentoring usually involves someone more experienced sharing knowledge and guidance in a specific field. Coaching is different from both: it’s a structured, forward-looking conversation that helps you think more clearly and make better decisions, without the coach telling you what to do or what to think.

How do online and in-person sessions differ?

The work itself is the same. Online sessions offer flexibility and convenience, and work well for most people. In-person sessions, particularly in Mallorca, are often based in nature and offer a different quality of presence and space, which some clients find valuable for deeper or more complex work.

What results can I expect?

That depends on what you bring to the engagement. Common outcomes include clearer thinking and decision-making, greater confidence in the leadership role, a stronger sense of direction, and the ability to manage pressure more sustainably. Most clients find that the effects extend beyond the immediate work context.