Payroll Compliance Lead

Payroll Compliance Lead - 12-month contract with view to extension

About Us

Join us at Cleanaway and contribute to making a sustainable future possible, together.

We transform waste into resources and renewable energy. When you start to think of waste as a resource, it opens a world of possibilities.

As a high growth, ASX listed organisation with over 7500 employees, our goal is to be recognised by our customers as the most innovative and sustainable waste management company with industry leading Health, Safety and Environment (HSE) performance. We are Australia's largest company in this sector, providing essential services to millions of customers and communities nationally.

The Opportunity

We are looking for an experienced Payroll Lead to be part of our Pay Accuracy program. You'll take charge of ensuring accurate, timely, and compliant quality assurance across a workforce with over 100 Enterprise Agreements. You will lead a small team of experts reviewing payroll and Kronos data to ensure employees are paid in line with EA requirements, and recommend improvements to enhance future compliance. You will also manage relationships with stakeholders across the business to improve pay accuracy and EA rule awareness.

Key responsibilities include :

• Manage the delivery of a major workstream of the program, focused on Payroll and Time & Attendance activities
• Lead a small team of payroll and Kronos experts to perform quality assurance work around pay accuracy and Enterprise Agreement compliance, organize their workload, and ensure they contribute to project deliverables.
• Ensure compliance with industrial instruments, relevant payroll legislation, and EA provisions.
• Collaborate with the Data and Analytics team to ensure pay modelling is accurate and reflects payments made to employees.
• Build strong relationships with internal and external stakeholders to resolve payroll queries and issues promptly.
• Identify potential solutions, document them, and gain stakeholder agreement.
• Document risks associated with current payroll processes.
• Support operational units with pay solutions that facilitate EA pay rule compliance.
• Review processes regularly, recommending and implementing efficiency improvements.
• Maintain confidentiality of payroll and employee information.

About You

You are an experienced payroll professional with a strong understanding of payroll systems, legislation, and stakeholder engagement. You will bring:

• Proven leadership experience managing a high-volume payroll team.
• Strong knowledge of statutory payroll requirements, legislation, and salary packaging.
• Ability to interpret Awards, EBAs, and industrial instruments.
• Experience with Time & Attendance and Payroll systems.
• Experience with complex organizational payroll systems and compliance projects.
• Experience working with payroll data models and processes.
• Ability to work independently in a fast-paced environment with multiple tasks.
• Excellent interpersonal skills to develop relationships and influence stakeholders.
• Proficiency in Microsoft Teams and SharePoint.
• Knowledge of LSL legislation, redundancy calculations, PAYG, and reconciliations.
• Strong problem-solving and communication skills at all organizational levels.
• Experience managing payroll resources and validating payroll models.

This is a fantastic opportunity to lead a critical project in a dynamic organization, where your expertise will directly influence operational excellence. You will shape payroll processes, drive efficiencies, ensure pay accuracy, and collaborate across the business to deliver outstanding payroll outcomes.

Why join Cleanaway?

• Hybrid Flexibility: We offer a flexible work model to suit your needs
• Supportive and safe work environment
• Great benefits: Employee share program, discounts, salary packaging, vaccinations, EAP, health insurance discounts, and more.

Our Process

Our recruitment involves checks including criminal history, medicals, drug & alcohol testing, and verification of qualifications, licenses, and right-to-work.

We encourage applications from Aboriginal and Torres Strait Islander peoples and welcome candidates of all backgrounds and experiences. If you require adjustments during recruitment, please contact us via email.

Join us on our journey towards a sustainable future.

To apply, simply click the Apply button below or visit

• and let's make a positive impact together.

LI-JC1

LI-Hybrid

Applications close: 12 Sep 2025 AUS Eastern Standard Time

Vacancy no:

Work type: Fixed Term - Full Time

Location: Milton QLD Australia, Melbourne VIC Australia

Categories: Finance

Back to search results | Apply now | Refer a friend