Payroll Manager

Join us as Payroll Manager at 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. As a high growth, ASX listed organisation with over 10,000 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.

As Payroll Manager for our Weekly team, you'll take charge of ensuring accurate, timely, and compliant payroll operations across our multi-site, multi-agreement workforce. You'll be the go-to expert for payroll systems, process improvement, and industrial instrument interpretation, while leading, supporting, and developing your payroll team. You will also manage relationships with stakeholders across the business to ensure a smooth, collaborative payroll process.

• Lead, mentor, and manage payroll staff, ensuring team performance, growth, and engagement.
• Oversee the end-to-end Weekly Payroll function for approximately 5000 employees.
• Ensure compliance with industrial instruments, relevant payroll legislation, and EA provisions.
• Provide systems expertise and payroll solutions to the Payroll and HR teams.
• Engage in system transformation and be a change champion for the team.
• Collaborate across internal stakeholders such as HR and operations to ensure accurate and timely outcomes.
• Provide input into audit, risk, and governance reviews relevant to payroll.
• Drive continuous improvement activities to eliminate manual processes.
• Review processes regularly, recommending and implementing efficiency improvements.

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.
• Ability to prioritise, time manage and get best out of the team.
• Strong knowledge of statutory payroll requirements, legislation, and salary packaging.
• Demonstrated ability to interpret Awards, EBAs, and industrial instruments.
• Skilled in LSL legislation, termination/redundancy calculations, PAYG, and reconciliations.
• Exceptional communication skills and proven ability to manage relationships with a diverse range of stakeholders.
• Experience in HRIS and T&A systems.
• Strong time management, problem-solving skills, and ability to communicate with stakeholders at all levels.
• Proven reporting skills, including board reporting, year-end accounting, payroll KPIs, and ad-hoc reporting.
• 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 function in a dynamic organisation where your expertise will directly influence operational excellence. You'll have the autonomy to shape payroll processes, drive efficiencies, manage a high-performing team, and collaborate with stakeholders across the business to deliver exceptional payroll outcomes.

• 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 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

Join us on our exciting journey towards a sustainable future.

Simply click the Apply button below or visit and let\'s make a positive impact together.

Applications close: 12 Sep 2025 E. Australia Standard Time

Vacancy No
522408

Work Type
Permanent - Full Time

Location
Milton QLD Australia

Categories
Finance

Seniority level

• Mid-Senior level

Employment type

• Full-time

Job function

• Human Resources

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

Get notified about new Payroll Manager jobs in Milton, Queensland, Australia.

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