Payroll Team Leader

Mayday Recruitment ·www.maydayrecruitment.com

Location Melbourne, Victoria, Australia
Work type Hybrid
Salary AUD 120,000 - 125,000 / year
Type Full time
Level Mid
Source Shazamme
Accounting Searching
Apply direct

Payroll Team Leader
$120K + Super

Lead a team within a large and complex healthcare payroll environment, supporting a diverse workforce across multiple sites.

  • Lead and develop a team of five payroll professionals.
  • Oversee high-volume payroll operations across a large, multi-site workforce.
  • Flexible hybrid working 

About the Company

Our client, a leading national healthcare organisation, is seeking an experienced Payroll Team Leader to join their established payroll function. This is a great opportunity for an experienced payroll professional who enjoys leading people and working within a complex, high-volume environment.

Reporting to the Payroll Manager, you'll be responsible for leading a team of five and overseeing payroll operations across a large and diverse workforce. You'll provide guidance and support on complex payroll matters while ensuring the team consistently delivers accurate, timely and compliant payroll.

Key Responsibilities

  • Lead, coach and support a team of five payroll professionals.
  • Oversee high-volume end-to-end payroll across a large and complex workforce.
  • Provide technical guidance and support on complex payroll queries and issues.
  • Ensure payroll is processed accurately and in line with legislation, Awards and EBAs.
  • Review payroll results, reconciliations and exception reporting.
  • Manage escalated payroll queries and work with stakeholders to resolve issues.
  • Monitor payroll processes, deadlines and controls to ensure consistent delivery.
  • Identify and implement opportunities to improve payroll processes and efficiency.

Skills and Experience

  • Previous experience in a Payroll Team Leader or senior payroll leadership role.
  • Strong end-to-end payroll experience within a medium to large organisation.
  • Experience leading, mentoring or developing a payroll team.
  • Strong knowledge of Australian payroll legislation, Awards, EBAs and superannuation.
  • Experience working within a high-volume and complex payroll environment.
  • Strong problem-solving skills and the ability to manage escalated payroll matters.
  • Excellent communication and stakeholder management skills.
  • Strong attention to detail with a focus on payroll accuracy and compliance.
  • Experience with UKG, SAP/Chris21 is highly desirable.

Key Benefits

  • Hybrid working and accessible to public transport 
  • Opportunity to further develop your leadership experience within a large healthcare organisation.
  • Exposure to ongoing payroll process, systems and improvement initiatives.

How to Apply

If this sounds like your next move, we'd love to hear from you! Click Apply Now or contact Leona Kane on 0401 494 130 for a confidential discussion.

We welcome applicants of all backgrounds, including people with disability, Aboriginal and Torres Strait Islander peoples, and those from culturally diverse backgrounds.

Frequently asked questions

Who is hiring for the Payroll Team Leader role?
Mayday Recruitment is hiring for the Payroll Team Leader position, a Shazamme client. Apply directly on the employer's career site.
Where is the Payroll Team Leader job located?
The Payroll Team Leader role with Mayday Recruitment is based in Melbourne, VIC, AU. The role is hybrid-friendly.
Is the Payroll Team Leader role remote?
Yes — the Payroll Team Leader position at Mayday Recruitment is hybrid. Candidates based in AU are preferred.
What does the Payroll Team Leader role pay?
Mayday Recruitment lists the Payroll Team Leader role at AUD 120,000–125,000 per year.
Is the Payroll Team Leader role full-time or contract?
This is a full time position at Mayday Recruitment.
What experience level is the Payroll Team Leader role?
The Payroll Team Leader position is aimed at mid-level candidates.
How do I apply for the Payroll Team Leader role at Mayday Recruitment?
Apply directly on Mayday Recruitment's career page via the Apply button on this listing. ZammeJobs links straight through to the employer's ATS — no third-party form, no resume database.
Apply direct