The Company

This is an exciting long-term opportunity with a large and well-established healthcare organisation. Operating within a complex and fast-paced environment, the organisation is committed to delivering essential services to the community while maintaining a strong focus on employee experience, compliance, and operational excellence.

As Payroll Operations Team Leader, you will play a key role in leading payroll operations, ensuring the delivery of accurate, compliant, and timely payroll services while fostering a high-performing and collaborative team culture. This position offers the opportunity to make a genuine impact within a large organisation undergoing ongoing growth and continuous improvement initiatives.

About the Role

Reporting to the Head of Payroll Operations, and leading a team of Payroll Officers, your responsibilities will include:

- Leading and coordinating end-to-end payroll operations across a large and complex workforce
- Coaching, mentoring, and developing a payroll team to deliver exceptional service outcomes
- Overseeing payroll accuracy, compliance, and service delivery performance
- Managing payroll escalations and resolving complex payroll matters
- Interpreting and applying Enterprise Agreements, payroll legislation, taxation, and superannuation requirements
- Supporting payroll governance, audit readiness, and risk management activities
- Building strong relationships with stakeholders across People & Culture, Finance, and operational teams
- Monitoring KPIs and identifying opportunities to improve payroll efficiency and service delivery
- Driving process improvement, automation, and system enhancement initiatives
- Supporting testing, implementation, and continuous improvement projects within payroll operations
- Maintaining a strong employee-focused approach and delivering high-quality payroll support

What's on Offer

- Permanent full-time opportunity
- Competitive salary package
- Melbourne CBD location
- Opportunity to lead and develop a high-performing payroll team




- Exposure to large-scale payroll operations and transformation initiatives
- Supportive and team-oriented leadership environment
- Long-term career development opportunities

Your Profile

To be successful in this role, you will have demonstrated experience leading payroll operations within a large, complex environment. You will be a proactive and hands-on leader with strong technical payroll knowledge and a passion for delivering excellent customer service.

You will also possess:

- Experience leading or mentoring payroll professionals within a high-volume payroll environment
- Strong knowledge of payroll legislation, Enterprise Agreements, taxation, and superannuation compliance
- Experience managing payroll risk, governance, and audit requirements
- A track record of implementing process improvements and driving operational efficiencies
- Excellent stakeholder management and communication skills
- The ability to build effective relationships across Payroll, HR, Finance, and operational teams
- Strong organisational and problem-solving abilities with a continuous improvement mindset

Apply Today

If you're looking for an opportunity to step into a payroll leadership role within a complex and rewarding environment, we'd love to hear from you.

Simply apply with your up-to-date CV in Microsoft Word format (.doc or .docx).

Reference Number: 06810-0013540687JJC

This is an on-site position.

By clicking 'apply', you give your express consent that Robert Half may use your personal information to process your job application and to contact you from time to time for future employment opportunities. For further information on how Robert Half processes your personal information and how to access and correct your information, please read the Robert Half privacy notice: https://www.roberthalf.com/au/en/privacy. Please do not submit any sensitive personal data to us in your resume (such as government ID numbers, ethnicity, gender, religion, marital status or trade union membership) as we do not collect your sensitive personal data at this time.

📌 Payroll Operations Team Leader - Healthcare (Melbourne)
🏢 Robert Half
📍 Melbourne