Payroll Team Lead

Michael Page
Melbourne CBD VICFull time

Listed 14 Aug 2026

  • Amazing WFH flexibility

About Our Client

Our client is recognised as one of the country's largest employers and plays a critical role in delivering essential services nationwide.

With a strong focus on employee wellbeing, the business offers an outstanding hybrid working model with just 1-2 days per week in the office and 3-4 days working from home. You'll join a supportive and collaborative team environment that values continuous improvement, professional development and internal career progression, providing genuine long-term growth opportunities for ambitious payroll professionals.

Job Description

  • Lead, mentor and develop a team of payroll professionals
  • Oversee end-to-end payroll processing for a large and complex workforce
  • Ensure compliance with relevant legislation, Modern Awards, Enterprise Agreements and internal policies
  • Manage complex payroll calculations including shift penalties, overtime, allowances and leave entitlements
  • Act as the senior escalation point for payroll-related queries
  • Partner closely with workforce management and rostering teams to ensure accurate payroll data flow
  • Support internal and external audits and compliance activities
  • Drive continuous improvement initiatives to enhance payroll processes and system efficiencies
  • Foster a high-performance, customer-focused and collaborative team culture

The Successful Applicant

  • Previous experience leading or supervising a payroll team
  • Strong end-to-end payroll knowledge within a large or complex organisation
  • Experience interpreting Awards, Enterprise Agreements and payroll legislation
  • Excellent stakeholder management and communication skills
  • Ability to prioritise workloads and lead a team in a fast-paced environment
  • A proactive mindset with a passion for process improvement

What's on Offer

  • Hybrid working arrangement (1-2 days in the office, 3-4 days from home)
  • Opportunity to join one of Australia's largest employers
  • Supportive leadership team and outstanding workplace culture
  • Strong focus on learning, development and internal promotion
  • High-profile leadership role within a large-scale payroll function
  • Competitive salary package and employee benefits
  • Long-term career progression opportunities