Remote opportunity 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 workplace 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.

📌 Group Payroll Manager (Melbourne)
🏢 Michael Page
📍 Melbourne