Group Payroll Manager

Melbourne CBD Permanent AU$170,000 - AU$200,000 per year Work from Home or Hybrid View Job Description
Lead a large-scale payroll function, drive continuous improvement, and influence payroll strategy within a highly flexible (remote) environment. This is a rare opportunity to take ownership of a complex national payroll operation while helping shape the future direction of payroll service delivery, systems, and governance.
  • Remote opportunity
  • PE backed business

About Our Client

Our client is a large, well-established organisation with a substantial workforce operating across multiple Australian states and territories. Payroll sits at the centre of a highly complex compliance framework, requiring strong governance, legislative expertise, and a commitment to operational excellence.

The organisation has invested significantly in market-leading payroll systems, technology, and process improvement initiatives, creating an environment where innovation and continuous improvement are genuinely supported. While the corporate head office is based in Melbourne, the organisation offers exceptional flexibility and is open to candidates working remotely from anywhere across Australia.

Job Description

Reporting to senior leadership, the Group Payroll Manager will provide both strategic and operational leadership across a large and complex payroll function. You will lead a team responsible for delivering accurate, compliant, and timely payroll services while driving operational excellence, enhancing controls, and identifying opportunities for ongoing improvement.

This is a highly visible leadership role requiring strong stakeholder engagement across Finance, HR, Technology, and Executive leadership teams.

  • Lead, mentor, and develop a high-performing payroll team.
  • Oversee the accurate and compliant delivery of payroll across a large national workforce.
  • Ensure legislative, taxation, superannuation, award, and enterprise agreement compliance.
  • Drive payroll transformation, systems optimisation, automation, and process improvement initiatives.
  • Strengthen payroll governance, controls, reporting, and risk management frameworks.
  • Partner with senior stakeholders to provide strategic payroll advice and support business objectives.
  • Oversee payroll vendors, systems, and external stakeholder relationships.

The Successful Applicant

  • Demonstrated experience leading large, complex payroll functions.
  • Strong knowledge of Australian payroll legislation, awards, enterprise agreements, taxation, and superannuation.
  • Proven track record delivering payroll transformation and continuous improvement initiatives.
  • Experience leading and developing payroll teams within sizeable organisations.
  • Experience with SAP Payroll will be highly regarded
  • Strong stakeholder management skills with the ability to influence at senior levels.
  • A strategic mindset combined with strong operational leadership capability.



What's on Offer

  • Strategic leadership role with significant organisational impact.
  • Opportunity to lead payroll within a highly complex and sophisticated environment.
  • Significant investment in systems, technology, and continuous improvement.
  • Exposure to executive stakeholders and key business initiatives.
  • Competitive remuneration package.
  • Genuine flexibility, with remote working available from anywhere in Australia.



Contact
Jonathan Dawson
Quote job ref
JN-082026-7086822
Phone number
+(61) 415142246

Job summary

Function
Accounting & Finance
Specialisation
Payroll
Industry
Fast Moving Consumer Goods (FMCG)
Location
Melbourne CBD
Job Type
Permanent
Consultant name
Jonathan Dawson
Consultant phone
+(61) 415142246
Job Reference
JN-082026-7086822
Work from Home
Work from Home or Hybrid

Diversity & Inclusion at Michael Page

We don't just accept difference - we celebrate it. We encourage applicants from all backgrounds to apply for this role and are committed to building inclusive, diverse workplaces where everyone can thrive. If you require any support or reasonable adjustments during the recruitment process, please let us know. Michael Page acknowledge and pay our respects to the Traditional Custodians of the land we operate on.