Payroll Compliance Lead

21 hours ago


Melbourne, Victoria, Australia Cleanaway Waste Management Full time
Payroll Compliance Lead - 12-month contract with view to extension

Join to apply for the Payroll Compliance Lead - 12-month contract with view to extension role at Cleanaway Waste Management

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

2 days ago Be among the first 25 applicants

Join to apply for the Payroll Compliance Lead - 12-month contract with view to extension role at Cleanaway Waste Management

Get AI-powered advice on this job and more exclusive features.

Direct message the job poster from Cleanaway Waste Management

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'll will lead a small team of experts reviewing payroll and Kronos data to ensure that employees have been paid in line with the EA requirements, and where applicable, recommend improvements to enhance future compliance. You will also manage relationships with stakeholders across the business to help improve pay accuracy and EA rule awareness.

Key Responsibilities Include

  • Manage the delivery of a major workstream of the program, primarily focused on Payroll and Time & Attendance related activities
  • Lead a small team of payroll and Kronos experts to perform Quality assurance work around pay accuracy and Enterprise Agreement compliance, organise their workload and ensure they contribute to the project deliverables.
  • Ensure compliance with industrial instruments, relevant payroll legislation, and EA provisions.
  • Work with the Data and Analytics team to ensure that pay modelling is accurate and reflects what has been paid to employees.
  • Build strong relationships with internal and external stakeholders to ensure timely resolution of payroll queries and issues
  • Identify and document a list of potential solutions and gain agreement from key stakeholders
  • Document any potential risks associated with the current payroll processes
  • Support operational business units with pay solutions that make it easier for users to meet EA pay rules
  • Review processes regularly, recommending and implementing efficiency improvements.
  • Maintain strict confidentiality of payroll and employee information.

About You

You're an experienced Payroll professional who thrives in complex environments and has an exceptional understanding of payroll systems, legislation, and stakeholder engagement. You will bring:
  • Proven payroll leadership experience, managing and developing staff in a high-volume payroll environment.
  • Strong knowledge of statutory payroll requirements, legislation, and salary packaging.
  • Demonstrated ability to interpret Awards, EBAs, and industrial instruments.
  • Experience with Time & Attendance and Payroll systems essential.
  • Extensive previous experience with Complex large organizational payroll systems and compliance projects preferred.
  • Previous experience of working with data models and processes relating to payroll systems
  • Ability to work independently in a fast-paced environment with multiple tasks
  • Strong interpersonal skills with the ability to develop effective relationships with a wide range of stakeholders, collaborating across boundaries with the ability to influence and challenge effectively
  • Strong capability in using Microsoft Teams and SharePoint Skilled in LSL legislation, termination/redundancy calculations, PAYG, and reconciliations.
  • Strong time management, problem-solving skills, and ability to communicate with stakeholders at all levels.
  • The ability to manage other payroll resources whilst having the experience to identify what to look for when validating the models.

This is a fantastic opportunity to lead a critical piece of work in a dynamic organisation where your expertise will directly influence operational excellence. You'll have the ability to shape payroll processes, drive efficiencies, drive employee pay accuracy, and collaborate with stakeholders across the business to deliver exceptional payroll outcomes.

Why join Cleanaway?
  • Hybrid Flexibility: We know flexibility is important, so we have a hybrid model to suit
  • Supportive and safe work environment
  • Great company benefits: Employee share program, company discounts, salary packaging, flu vaccinations, EAP, discounts on private health insurance and more.

Our Process

Our recruitment process involves several checks including, but not limited to, criminal history, medicals, drug & alcohol testing, as well as verification of qualifications, licences and right-to-work status.

We are dedicated to improving employment outcomes and encourage applications from Aboriginal and Torres Strait Islander peoples. We also welcome candidates of all ages, abilities, gender identities, experiences (including veterans), and cultural backgrounds.

If you require any adjustments during the recruitment process, please contact us by emailing inclusion@cleanaway.com.au .

Join us on our exciting journey towards a sustainable future.

Simply click the Apply button below or visit https://www.cleanaway.com.au/about-us/careers and let's make a positive impact together.

Applications close: 12 Sep 2025 AUS Eastern Standard Time

Vacancy No

522304

Work Type

Fixed Term - Full Time

Location:

Milton QLD Australia, Melbourne VIC Australia

Categories

Finance

Seniority level
  • Seniority levelMid-Senior level
Employment type
  • Employment typeFull-time
Job function
  • Job functionHuman Resources

Referrals increase your chances of interviewing at Cleanaway Waste Management by 2x

Sign in to set job alerts for "Payroll Lead" roles.

Melbourne, Victoria, Australia A$100,000.00-A$110,000.00 6 days ago

Melbourne, Victoria, Australia A$45.00-A$50.00 1 week ago

Melbourne, Victoria, Australia 6 days ago

Collingwood, Victoria, Australia 5 days ago

East Melbourne, Victoria, Australia A$150,000.00-A$160,000.00 1 week ago

Melbourne, Victoria, Australia 5 days ago

Port Melbourne, Victoria, Australia 1 week ago

Docklands, Victoria, Australia 1 week ago

Melbourne, Victoria, Australia 1 week ago

Melbourne, Victoria, Australia 1 week ago

Melbourne, Victoria, Australia 1 week ago

Melbourne, Victoria, Australia A$150,000.00-A$180,000.00 1 week ago

Melbourne, Victoria, Australia 2 weeks ago

Melbourne, Victoria, Australia 6 hours ago

Melbourne, Victoria, Australia 1 week ago

Melbourne, Victoria, Australia 5 days ago

Melbourne, Victoria, Australia 2 weeks ago

Melbourne, Victoria, Australia 3 months ago

Cremorne, Victoria, Australia A$100,000.00-A$160,000.00 8 hours ago

Employment Tax - Consultant or Senior Consultant

Melbourne, Victoria, Australia 2 days ago

Melbourne, Victoria, Australia 3 weeks ago

Melbourne, Victoria, Australia 1 week ago

Melbourne, Victoria, Australia 2 weeks ago

Melbourne, Victoria, Australia 1 week ago

Melbourne, Victoria, Australia 4 days ago

Campbellfield, Victoria, Australia 2 weeks ago

Melbourne, Victoria, Australia 1 month ago

Melbourne, Victoria, Australia 3 weeks ago

Melbourne, Victoria, Australia 1 month ago

Cremorne, Victoria, Australia 4 weeks ago

PT Human Resources Manager (pre-opening) - Crowne Plaza CarltonWorkday Recruiting / Talent Implementation Principal ConsultantSenior Workforce Systems Analyst - People & Culture

Melbourne, Victoria, Australia 6 days ago

Essendon Fields, Victoria, Australia 2 weeks ago

We're unlocking community knowledge in a new way. Experts add insights directly into each article, started with the help of AI.

#J-18808-Ljbffr

  • Melbourne, Victoria, Australia Buscojobs Full time

    Payroll Compliance Lead - 12-month contract with view to extensionAbout UsJoin 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...

  • Payroll Specialist

    3 weeks ago


    Melbourne, Victoria, Australia Appreciating Payroll Full time

    This range is provided by Appreciating Payroll. Your actual pay will be based on your skills and experience — talk with your recruiter to learn more.Base pay rangeA$110,000.00/yr - A$115,000.00/yrDirect message the job poster from Appreciating PayrollRecruitment Consultant specialising in Payroll Officer & Senior Payroll Officer recruitmentAn established...

  • Payroll Specialist

    2 weeks ago


    Melbourne, Victoria, Australia Appreciating Payroll Full time

    This range is provided by Appreciating Payroll. Your actual pay will be based on your skills and experience — talk with your recruiter to learn more.Base pay rangeA$110,000.00/yr - A$115,000.00/yrDirect message the job poster from Appreciating PayrollRecruitment Consultant specialising in Payroll Officer & Senior Payroll Officer recruitmentAn established...


  • Melbourne, Victoria, Australia beBeeCompliance Full time $120,000 - $175,000

    Job TitleWe are seeking a Payroll Compliance Specialist to join our team. This role will be responsible for leading payroll compliance initiatives and ensuring accuracy, integrity, and regulatory alignment. About the RoleThis is a senior specialist role focused on driving best practice across payroll processes and controls. You will work collaboratively with...


  • Melbourne, Victoria, Australia beBeePayroll Full time $100,000 - $110,000

    Job Title:A high-volume payroll environment requires a skilled professional to manage delivery of critical programs, ensuring accurate and compliant quality assurance.About You:You'll have proven experience in managing staff in a complex environment and will bring strong knowledge of statutory requirements, legislation, and salary packaging.An exceptional...

  • Payroll Lead

    2 weeks ago


    Melbourne, Victoria, Australia TMX Full time

    Role: Payroll Officer Location: Melbourne, Victoria Role Overview: The Payroll Officer is responsible for ensuring the accurate and timely processing of payroll across multiple regions, maintaining compliance with tax regulations, and supporting project accounting functions.Responsibilities: Payroll Prepare Australian payroll in Xero.Facilitate preparation...


  • Melbourne, Victoria, Australia beBeePayroll Full time $68,000 - $75,000

    Job TitleA leadership position within a school, coordinating and managing the accurate and compliant delivery of end-to-end payroll services.Role DescriptionThe Lead Payroll Officer is responsible for overseeing the accurate and compliant delivery of payroll services. This includes end-to-end payroll operations ensuring compliance with relevant legislation...

  • Payroll Lead

    3 weeks ago


    Melbourne, Victoria, Australia Claro Employee Services Pty Full time

    Who we are:Claro Disability Services is a leading provider of disability services across Australia. We provide outstanding, customer-focused disability services to Australians in their own homes, and in the community.Our name 'Claro' comes from Latin and means 'to brighten' – and we're here to enable you to shine. Whether you or a loved one are seeking...

  • Payroll Lead

    3 weeks ago


    Melbourne, Victoria, Australia Zenitas Full time

    Who we are:Claro Disability Services is a leading provider of disability services across Australia. We provide outstanding, customer-focused disability services to Australians in their own homes, and in the community.Our name 'Claro' comes from Latin and means 'to brighten' – and we're here to enable you to shine. Whether you or a loved one are seeking...


  • Melbourne, Victoria, Australia beBeePayroll Full time $148,522

    Job Title: Payroll Team LeaderThis is a critical leadership role that oversees payroll operations, compliance, and reporting across our expanding group.The successful candidate will lead a team of four (2 Senior and 2 Payroll Officers) to deliver timely, accurate, and compliant payroll.Lead, coach, and develop a team of payroll professionals to achieve high...