Payroll Team Leader

  • Australia
  • Sydney
  • Permanent
  • AU$120000 - AU$127000 per annum

Payroll Team Leader – Leading Health & Community Organisation | Macquarie Park

Permanent | $127,000 + super | Hybrid: 4 days in-office, 1 day WFH

We’re partnering with a leading organisation in the health and community sector who are seeking an experienced Payroll Team Leader to join their supportive team in Macquarie Park.

This is a “unicorn” role – ideal for a strong payroll professional with hands-on NZ payroll expertise, prior system change experience, and proven people leadership skills. You will lead a payroll team of approximately 700 employees and play a critical hands-on role ensuring compliant, accurate, and timely payroll across the group.

The Opportunity

You’ll join a close-knit payroll team, leading and mentoring staff while maintaining payroll compliance across multiple entities. You’ll have the chance to make a real impact, overseeing payroll processes, resolving complex issues, and supporting system upgrades and integrations.

What You’ll Be Doing

  • Lead, mentor, and support the payroll team, fostering a collaborative and high-performing environment.
  • Manage end-to-end payroll processing for Australian and New Zealand employees, ensuring accuracy, compliance, and timeliness.
  • Ensure compliance with Australian and New Zealand payroll legislation (Fair Work Act, Superannuation Guarantee, Holidays Act, IRD, etc.).
  • Validate payroll masterfile data, onboarding and termination records, wages, bonuses, leave, tax, and superannuation/KiwiSaver payments.
  • Approve payment files to Finance within SOD (wages, PAYG/PAYE, payroll tax, superannuation).
  • Resolve complex payroll discrepancies efficiently and maintain data integrity across multiple systems.
  • Build strong relationships with internal stakeholders (HR, Finance, department managers) and external vendors.
  • Manage team SLAs and inbound payroll queries using tools like Jira.
  • Support audits, reporting, and ongoing compliance initiatives.

About You

  • 7+ years’ payroll experience, including NZ payroll expertise.
  • 2+ years’ experience in people leadership within payroll teams.
  • Hands-on experience with payroll system changes and integrations.
  • Strong understanding of Australian and New Zealand payroll legislation.
  • Exceptional attention to detail, problem-solving, and communication skills.
  • Tertiary payroll certification desirable (or equivalent work experience).
  • Approachable, collaborative, and able to lead by example.

The Details

  • Location: Macquarie Park (hybrid: 4 days office, 1 day WFH)
  • Position Type: Permanent
  • Salary: $127,000 + super
  • Team Size: Payroll team supporting ~700 employees

Why You’ll Love It

  • Lead a highly regarded payroll team within a supportive, down-to-earth culture.
  • Take ownership of payroll operations and system enhancements.
  • Opportunity to have a meaningful impact on payroll delivery and compliance across the group.
  • Flexible working arrangements to balance in-office and WFH days.

Please APPLY NOW!

Apply now

Submit your details and attach your resume below. Hint: make sure all relevant experience is included in your CV and keep your message to the hiring team short and sweet - 2000 characters or less is perfect.