Trusted executive search partner since 2006.

Strong Partnerships. Outstanding Solutions.

In the highly competitive business landscape, finding exceptional talent is pivotal to success. Our recruitment solutions are the trusted partner you need for your high-level recruitment appointments.


Stellar Recruitment has extensive experience in executive search and is highly connected with a team of consultants who have a proven track record. We have developed long-term relationships with candidates at all levels, focusing particularly on recruiting upcoming executives alongside established ones. 

Executive Search Journey

Born from over two decades of trusted recruitment partnerships, Stellar Executive Search was created to meet one of the most critical challenges our clients face – securing top-tier leadership talent.


Today, Stellar Executive Search is proud to stand alongside Stellar Recruitment as a service brand.


Combining our history of trust, transparency, and results with a sharp focus on leadership, succession, and organisational impact.

Why Stellar?

We offer specialist search consultants with deep market knowledge and a culture focused on exceptional customer service.  It’s driven from our team of professionals boasting longevity in the market further to the wider network we have created since our inception in 2006. 

 

We have been privileged to work on many executive roles partnering with the board and CEO to find the very best talent to enable you to meet your strategic objectives.  This has extended to listed organisations, private companies further to ones backed by private equity and not for profit organisations.   


Blank white image.

COMMITMENT TO CUSTOMER SATISFACTION

Stellar Executive's global corporate services team consistently receive high feedback of 9/10. This places us amongst the highest level of customer satisfaction in the services sector across Australia and New Zealand.

Empty white image.

SUCCESSFUL PLACEMENTS

Over 1,500 senior appointments

Empty white background.

PREFERRED PARTNER

Preferred recruitment partner of choice with over 95% of our business being repeat

Black handshake icon signifying agreement or partnership.

TRUSTED PROVIDER

Trusted by 200+ ANZ-listed companies

Executive Roles that we recruit for include:

  • Board, Chair, and Non-Executive Directors

  • C-Suite and Executive Leadership

  • Senior, Group, and Functional Management

  • Interim and Transformational roles

  • Interim and Transformational Leaders

  • Project, Operations, and Technical Management

What our clients say about us

“Stellar Recruitment was our first engagement with an external recruitment company and we couldn’t be happier with the result!

 

The process of finding the right candidate included many firsts for us – a podcast, Zoom interviews and face to face candidate mock board meeting interviews!

 

The recruitment team were available to answer any questions or concerns we had along the way. They consistently provided valuable insights and guidance, ensuring that we made the best decision moving forward.

I highly recommend Shaun and Stellar Recruitment to other businesses in search of top talent. 

 

Thank you!"

Toni Alderdice (BComm, JP, FCPA, GAICD)

FOUNDER & CEO, MIDWEST FOODS

“Having had the privilege of working closely with Shaun and the team at Stellar, I can attest to his exceptional skills and unwavering commitment to delivering top-tier recruitment services. Shaun's dedication to understanding our needs and culture was evident from the moment we engaged his services. 


His keen ability to identify and present us with high-calibre candidates, consistently aligning with our requirements, has been invaluable to our organization. This has not only saved us valuable time and resources but has also enabled us to bring in talent that seamlessly integrates into our workforce, driving our company's success.”

Gary Georgiou

CEO, GEORGIOU

“ I have worked with the team at Stellar for close to 10 years in a variety of capacities. I have found them to be in touch with the market, provide great solutions and beyond their recruitment services they provide value add events for HR professionals and executive networking further to being able to advise on wider market dynamics. 


They have a professional and partnering approach to unearth critical talent and it’s always been transparent and genuine in nature.”

Kate Van Kempen

GENERA MANAGER - P&C, BUMA

“Stellar has assisted our business with key appointments that have been of a very high calibre. Beyond key appointments, they have assisted us in portraying our value proposition to the market and being strategic in how we share our story as a great place to work. 


They are customer-centric, proactive and have a great knowledge of the market. We get the sense that they are an extension of our business, and we value the partnership.”  

Ian Testrow

CEO, EMECO GROUP

“The Stellar team are first class. Stellar assisted me in finding my current role as GM of Finance at Bowen Coking Coal. I was referred to Stellar by a highly regarded executive in my industry. 


I found Shaun and his team to be highly professional, consultive, and very well connected and clued into the market. I highly recommend Stellar, for any candidates seeking their next opportunity, and to clients looking for that specialist experience from a recruitment partner, for your talent searches.” 

Jen Williams

GENERAL MANAGER, FINANCE, BOWEN COKING COAL

“I have been working with the team at Stellar for several years on appointments from technical/managerial through to executive level. The engagements have extended across my capacity as CEO of Idemitsu Australia and now as a Director at Critical Minerals Group.


The process and service have always been of a high standard and I feel the partnership is built on a strong foundation of trust, transparency and integrity. I have also benefitted from the executive networking events that Stellar hosts through both the peer engagement opportunity and the relevant, informative topics.”


Steve Kovac

CEO, IDEMITSU AUSTRALIA

“In my capacity as MD of the Critical Minerals group, we partnered with Stellar to help us search the market to appoint a Chief Technology Officer.  The process was ultimately very successful and at every touch point we found them to have a very good handle of our needs to reach and present candidates in line with the business's needs. 


They have proven expertise, they are great to deal with and I have found them to be a professional organisation.” 

Scott Drelincourt

MANAGING DIRECTOR, CRITICAL MINING GROUP

The team at Stellar have helped us with a couple of key vacancies across two of our portfolio companies.  Both positions were CEO appointments that were to form part of our strategic intent to scale these organisations.  Stellar had a great understanding of our needs, crafting an impressive search approach to bring a great range of candidates for our review.  Both processes resulted in successful appointments.  We found the team to be responsive, innovative and provide an enjoyable partnership

Tom Collins

MANAGING DIRECTOR, TREADSTONE 71

Our Executive Search Partners

With a proven track record of identifying and securing top-tier professionals, we meticulously tailor our approach to match your unique organisational needs. Our team comprises of seasoned experts with deep industry knowledge, ensuring a nuanced understanding of the talent market. 

Hear from our Experts

Read our Blog Articles
Kyla Lehndorf and Heath Brown
By Shazamme System User November 3, 2025
Discover why fractional work is reshaping hiring in NZ & Australia - offering flexibility, expertise, and cost-efficiency for growing and adapting businesses
Andrew Knight Sally Parris Robbie McIlraith Andy Stead
By Shazamme System User October 9, 2025
Stellar Recruitment is a finalist for Agency of the Year at the 2025 SEEK SARA Awards for industry innovation, candidate care, and national growth across New Zealand
Andrew Knight Max Goodman Lily Millett
By Shazamme System User September 29, 2025
Discover why partnering with a recruitment agency in Brisbane, Christchurch or Auckland delivers cost-effective workforce solutions for long-term hiring success
Three people in business attire seated on a black couch, conversing in an office.
By Shazamme System User August 20, 2025
Facing a talent crunch? Discover how Stellar Recruitment delivers workforce solutions and staffing strategies across Australia and New Zealand.
Three people smiling in front of a gray wall. Two men and one woman, in business attire.
By Shazamme System User August 15, 2025
Explore how workforce solutions and recruitment strategies are shaping Queensland’s global future ahead of Brisbane 2032 and long-term infrastructure growth.
CICA briefing
August 4, 2025
Gain insights from the GIICA briefing on Queensland’s infrastructure boom. Discover workforce solutions for construction and engineering recruitment success.
Pierre Smit Roald Badenhorst and Rachael Vitali

Award Winning Recruitment Agency


2025

SEEK SARAs WINNER Large Recruitment Agency of the Year, NZ

RCSA WINNER Recruitment Professional of the Year, Katie France

RCSA Finalist Excellence in Safety Culture (NZ)

Recruiter Insider Award Finalist for Client Experience Excellence, Lucas Eyers

Recruiter Insider Award Finalist for Overall Service Excellence, Lucas Eyers


2024

RCSA Finalist Large Recruitment Agency of the Year (NZ)

RCSA Finalist Rising Star of the Year, Elyse Ryan and Victoria Franklin

Recruiter Insider Award Finalist for Best Consultant Candidate Experience, Tamika Brown


2023

RCSA Finalist Outstanding Large Recruitment Agency of the Year (NZ)


2021

RCSA Finalist Outstanding Large Agency (NZ)


2020

RCSA Finalist Large Recruitment Agency of the Year (NZ)

RCSA WINNER Recruitment Leader of the Year, Kymberly Jones

RCSA WINNER Excellence in Safety Culture (NZ)

RCSA Finalist Recruitment Professional of the Year, Denise Kaitu


2019

SEEK WINNER Recruitment Leader of the Year, Penni Halca

SEEK SARA Finalist Recruitment Consultant, Blair Stewart


2018

RCSA Finalist Community Service (NZ)

RCSA Winner Operations of Excellence (Aus)

RCSA Finalist Marketing Campaign of the Year (Aus)

RCSA Finalist Rising Star, Justin Campbell


Contact Us

Let's talk confidentially about your next executive opportunity.

We would love to hear from you and welcome any questions you may have regarding working with Stellar to find your next executive role.