Executive Coaching

Confidential executive coaching for leaders navigating complexity, transition, and high-stakes decisions.

One-on-one confidential coaching for senior leaders

Leadership at the top can be isolating. The decisions get heavier, the stakeholders more complex, and the space for honest reflection shrinks. Paula works one-on-one with CEOs, executives and senior leaders who need a confidential thinking partner - someone who understands the pressures of the role and can help navigate the moments that define leadership.

This is not coaching by script. Paula brings 25+ years of organisational psychology and board-level advisory experience to every session. The work is shaped around your real context: the board dynamic you need to manage, the restructure you are about to announce, the difficult conversation you have been avoiding, or the transition into a role that demands a different version of you.

Sessions are confidential, practical and grounded in evidence - 360-degree feedback, behavioural assessment and decades of board and executive leadership experience, not intuition alone. Leaders leave with greater clarity, stronger judgement and the confidence to act when it counts. Many engagements span months or years - not because progress is slow, but because Paula becomes the trusted coach leaders return to as new challenges surface.

The Coaching Arc

How the work unfolds

Every engagement is shaped around the leader, but most follow a three-phase arc that builds clarity, then capability, then confidence.

01

Clarify

Untangle the situation. Separate signal from noise. Name what is really at stake.

02

Build

Develop the judgement, language and moves the leader needs for the real conversations ahead.

03

Act

Move into confident action with a thinking partner in your corner, returning as new challenges surface.

Specialised coaching themes

Sense-making in complexity

Finding clarity in volatile, uncertain and ambiguous conditions - when the situation refuses to resolve into a simple answer.

Ecosystem leadership

Leading networks that cross functions, geographies and generations, where authority alone no longer moves things.

Decision intelligence

Knowing when to lean on data and AI-driven insight, and when the call belongs to human judgement.

Across the leadership pipeline

Extending coaching to middle managers and high-potential leaders, one-on-one and in group coaching formats.

Impact is measured, not assumed - through people analytics on retention, readiness and engagement, and through the behavioural evidence of 360-degree feedback and listening sessions.

“Dr Rebeiro displays a level of calmness, direction and exceptional skill in supporting a new leader coming on board. She finds the balance between empowerment and guidance without being pushy or directive. She has clearly worked with many types of leaders and situations to be able to use emotional intelligence precisely with the case at hand.”

Gerald Garcia - Senior Advisor, Forrest Contact

“Dr Rebeiro's coaching provided a valuable boost to my existing capabilities. Her thoughtful insights and practical suggestions offered fresh perspectives that helped me refine my approach. I appreciated her respectful, collaborative style and highly recommend her to anyone looking to enhance their professional practice.”

Michael Kanjo - Head of Delivery, Forrest Contact

How coaching works

Confidential one-on-one sessions shaped around your context - no generic frameworks, no off-the-shelf programs.

Learn about Paula's approach
Executive coaching: when to engage

A confidential initial consultation

Whether it's leadership, culture, performance, change, or workforce challenges, it starts with a conversation. No cost. No commitment. Completely confidential.

Start a confidential conversation