Executive Search

Finding the leaders
who shape what comes next.

Senior and executive appointments demand more than a database search. They require discretion, deep market knowledge, and a consultant who knows what strong leadership actually looks like in your world. At Frazer Tremble, we bring all three.

A senior leader shapes culture, drives strategy, and determines whether transformation succeeds or stalls. Filling that role with the wrong person, or settling for whoever happens to be actively looking, is a risk most organisations cannot afford.

Our executive search practice spans the full breadth of senior leadership appointments, across Melbourne and nationally. We work on a retained basis, our full attention is on your search and we engage leaders who aren’t always visible, always available, or always looking, but who are exactly right for your organisation.

The leaders we place.

We specialise in executive and senior leadership search across the disciplines that shape technology, transformation, customer experience, data, and delivery.

Technology Leadership

Senior technology leaders responsible for strategy, platforms, architecture, engineering, security, and enterprise technology performance.

Roles include: Chief Information Officers, Chief Technology Officers, Chief Data Officers, Chief Information Security Officers, Heads of Technology, VP Engineering, and General Managers of Technology.

Transformation and Change

Leaders who guide complex transformation, operating model change, business improvement, and large-scale organisational delivery.

Roles include: General Managers of Transformation, Transformation Directors, Heads of Business Transformation, Program Directors, and executive-level Change and Delivery leaders.

Customer Experience and Digital

Customer and digital leaders who improve experience, service design, digital strategy, and how organisations engage with the people they serve.

Roles include: Chief Customer Officers, Heads of Customer Experience, General Managers of Digital, and executive-level CX and Digital Strategy leaders.

Data, Analytics and AI

Senior data and AI leaders responsible for data strategy, governance, analytics capability, AI adoption, and enterprise decision-making.

Roles include: Chief Data Officers, Heads of Data and Analytics, Heads of AI, and senior leaders driving AI adoption, data strategy, and enterprise analytics programs.

Project and Portfolio Leadership

Executive delivery leaders who oversee complex programs, enterprise portfolios, PMO functions, and high-value transformation initiatives.

Roles include: Executive Program Directors, Heads of PMO, EPMO Leaders, Portfolio Directors, and senior leaders responsible for enterprise-scale transformation delivery.

Corporate Services

Corporate Services leaders who oversee core business functions, operational excellence, governance, people, finance, risk, and organisation-wide support services.

Roles include: Heads of People & Culture, Heads of Talent Acquisition, CFOs, Heads of Finance, Heads of Procurement and Commercial, Heads of Operations, and senior General Management appointments

How we work.

A structured, discreet search process from first conversation to successful appointment.

Our approach combines deep market knowledge, trusted relationships and our FutureFit methodology to identify leaders who can deliver now and grow with what comes next. The following five-step process gives every search structure, clarity and momentum, while ensuring each decision is grounded in capability, culture and long-term fit.

Discovery

We invest time upfront to understand your organisation’s strategy, culture, team dynamics, and the specific leadership capability you need. The brief shapes everything.

Market Mapping

We map the talent landscape and identify leaders with the right profile, including those not actively seeking a move but worth engaging.

Targeted Outreach

We approach candidates with discretion and authority. Our reputation in the Australian transformation and technology market means we can open doors that generic outreach can’t.

Assessment & Shortlisting

Every candidate is assessed thoroughly, including behavioural interviews, reference conversations, and a clear-eyed view of leadership style and cultural fit. You also get a video preview of shortlisted candidates before interviews are booked, so stakeholder alignment happens faster.

Offer Management & Onboarding

We manage the final stages carefully, supporting both sides through negotiation and transition so your new leader has the best possible start.

“Outstanding Service & Candidate Quality
The communication, response times, and ongoing updates were professional and thorough. The shortlist was a perfect match for our requirements, and we were able to make a well-informed hire. We are very pleased with the outcome, as well as the exceptional customer service, and the high quality and care.

“Huge shoutout to Cheri for her outstanding work on our recent hiring process. Over the past two days we reviewed more than 300 applications for a procurement officer role, and Cheri didn’t just manage the volume, she excelled at shortlisting candidates whose skills aligned, were transferable, and truly fit the culture we were looking for.

Thank you, for bringing such thoughtfulness, efficiency, and people centric judgement to the process, and for making recruiting easier and, hopefully speaking for everyone involved, a better experience all round.

Our FutureFit
Methodology.

The Frazer Tremble Future Fit methodology gives organisations a clear, practical framework for understanding the people, skills and leadership capability they need for what comes next.

You're in safe hands

Meet the experienced Executive Search specialists here to support you

Laura Frazer

Co-Founder and Managing Director

Recruitment industry leader with 12+ years of experience and recognition as RCSA Recruitment Professional of the Year.

Cheri Randell

Practice Lead - Executive Search

Executive-level recruitment across corporate services, with deep public sector, NFP, Health & Education sector expertise.

0 +

5-star reviews across
Google and Sourcr

0 %

Fill Rate across retained and exclusive search

0 %

Talent Retention for our clients

Ready when
you are.

Whether you’re building a team or looking for your next role, we’ll help you get there.

Candidates

Share your details and a consultant will reach out to discuss what is right for you.

Employers

Tell us about the role you need to fill and we will be in touch within one business day.

Executive Search

Finding the leaders
who shape what comes next.

The leaders we place.