Chief Operations Officer

Add expected salary to your profile for insights

General Manager / Chief Operating Officer (COO) - labour hire & recruitment sector
Reports to: Chief Executive Officer & Board
Location: National Role – Travel Required (based in Melbourne head office)

About the Company

Our client is a national recruitment and labour hire business. With a strong reputation for quality, service, and community connection, the business is entering an exciting phase of growth and transformation.

The Opportunity

We are seeking a commercially astute and operationally strong Chief Operating Officer (COO) to join the executive leadership team. This is a newly defined role, combining commercial growth leadership with hands-on operational oversight across our national network.

Working closely with the CEO, the COO will play a pivotal role in:

• Driving branch performance and profitability
• Embedding operational best practices across the network
• Supporting the growth and onboarding of new offices
• Leading national sales, marketing, and business development initiatives
• Ensuring compliance and governance standards are consistently met

This role will directly influence the success of their branches, helping them achieve sustained growth and profitability, while delivering on the company's broader strategic plan.

Key Responsibilities

• Lead and coach branch leaders
• Implement sales processes, KPIs, and CRM discipline to drive performance
• Partner with the CEO on strategic planning and execution of the 5-year growth agenda
• Oversee onboarding and deliver early success through fast-start programs
• Provide strategic input into marketing, brand positioning, and service innovation
• Build strong industry and client relationships

About You

We're looking for a proven recruitment sales leader who brings:

• 10+ years' experience in Sales & Operations leadership - ideally in recruitment, labour hire, and multi-site service industries
• A strong track record of driving commercial outcomes across distributed networks
• High-level influencing and coaching capability
• Strategic and commercial acumen, balanced with a hands-on, pragmatic leadership style
• Tertiary qualifications in Business/Commerce (MBA highly regarded)
• Flexibility to travel nationally as required

What's on Offer

This is a high-impact leadership role with national scope, significant visibility, and the chance to make a tangible difference to company success.

How to Apply

If you're a commercially minded recruitment and labour hire leader with the experience and gravitas to shape the next chapter of this well-established business, we'd love to hear from you. Please apply via SEEK

Six Degrees Executive acknowledges the Traditional Custodians of the lands on which we work and live. We are also committed to equal opportunity and strive to promote diversity, inclusion, belonging, flexibility, and accessibility in all that we do.

Should you require assistance in your interactions with us or through a recruitment process, please let us know so we can provide adjustments for you.

Salary match Number of applicants Skills match

Your application will include the following questions:

• Which of the following statements best describes your right to work in Australia?

To help fast track investigation, please include here any other relevant details that prompted you to report this job ad as fraudulent / misleading / discriminatory.

What can I earn as a Chief Operating Officer?