Payroll Compliance Lead

1 week 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

  • Payroll Team Lead

    2 weeks ago

    Melbourne, Victoria, Australia People in Payroll Full time $90,000 - $120,000 per year

    Payroll Team Leader – MelbourneAn exciting opportunity has opened up for an experiencedPayroll Team Leaderto join a well-regarded organisation undergoing a major transformation based in Melbourne.This role is ideal for someone who thrives in a fast-paced environment, enjoys leading high-performing teams, and is passionate about driving payroll...

  • Payroll Manager

    2 weeks ago

    Melbourne, Victoria, Australia Appreciating Payroll Full time

    OverviewJoin to apply for the Payroll Manager role at Appreciating Payroll.Base pay range: A$150,000.00/yr - A$160,000.00/yr.Location: Melbourne, Victoria, Australia. This role is part of a service provider environment and involves leading payroll operations with a strong focus on accuracy, compliance, and delivering excellent service to...

  • Payroll Manager

    2 weeks ago

    Melbourne, Victoria, Australia Appreciating Payroll Full time

    OverviewJoin to apply for the Payroll Manager role at Appreciating Payroll.Base pay range: A$150,000.00/yr - A$160,000.00/yr.Location: Melbourne, Victoria, Australia. This role is part of a service provider environment and involves leading payroll operations with a strong focus on accuracy, compliance, and delivering excellent service to...

  • Payroll Compliance Lead

    3 weeks ago

    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 Compliance Lead

    2 weeks 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...

  • Payroll Compliance Lead

    3 weeks ago

    Melbourne, Victoria, Australia Cleanaway Waste Management Full time

    Payroll Compliance Lead - 12-month contract with view to extensionJoin to apply for the Payroll Compliance Lead - 12-month contract with view to extension role at Cleanaway Waste ManagementPayroll Compliance Lead - 12-month contract with view to extension2 days ago Be among the first 25 applicantsJoin to apply for the Payroll Compliance Lead - 12-month...

  • Payroll Manager

    1 week ago

    Melbourne, Victoria, Australia Australian Payroll Association Full time

    Long term contract - lead a team & drive payroll projects -STP2, upgrades, audit- Dandenong location - parking - flex working - Great team culture- Chris21 experience required - work closely with business stakeholders & ManagersBe part of a local government in a region known for its fine cuisines and exotic foods. Your role will be to manage the payroll...

  • Payroll Compliance

    7 days ago

    Melbourne, Victoria, Australia Michael Page Full time

    OverviewJoin to apply for the Payroll Compliance & Data Analyst role at Michael Page.This range is provided by Michael Page. Your actual pay will be based on your skills and experience — talk with your recruiter to learn more.Base pay rangeA$140,000.00/yr - A$150,000.00/yrMichael Page is exclusively partnering with a market-leading food services business...

  • Payroll Compliance

    1 week ago

    Melbourne, Victoria, Australia Michael Page Full time

    Overview Join to apply for the Payroll Compliance & Data Analyst role at Michael Page. This range is provided by Michael Page. Your actual pay will be based on your skills and experience — talk with your recruiter to learn more. Base pay range A$140,000.00/yr - A$150,000.00/yr Michael Page is exclusively partnering with a market-leading food...

  • Senior Payroll Compliance Lead

    5 days ago

    Melbourne, Victoria, Australia beBeeCompliance Full time $90,000 - $120,000

    This role requires strong leadership skills and a demonstrated understanding of payroll compliance principles.The ideal candidate will have experience in payroll operations, analyst, or compliance background. Experience in health is also desirable.Key Responsibilities:Develop a comprehensive payroll compliance framework that ensures accuracy, integrity, and...