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.

Client Details

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.

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 robust 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.

Profile

- 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.

Job 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.

To apply online please click the 'Apply' button below. For a confidential discussion about this role please contact Jonathan Dawson on (phone hidden) or email [email protected]

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