Payroll Remediation Manager

Melbourne CBD Permanent View Job Description
Lead a high-impact payroll remediation program that will shape the future of payroll compliance and governance across a complex national organisation. This is a rare opportunity to take ownership of critical remediation initiatives, influence senior stakeholders, and drive sustainable process improvements in a business committed to investing in people, systems and best practice.
  • Large, national workforce
  • Unrivalled WFH flexibility

About Our Client

Our client is one of Australia's largest employers, with a workforce of more than 10,000 employees nationally. Renowned for its people-first culture, the organisation is making significant investments in technology, payroll systems and operational excellence to support future growth.

  • Unrivalled work-from-home flexibility and hybrid working arrangements
  • A highly regarded and supportive leadership team
  • Significant investment in best-practice systems, technology and processes
  • A collaborative and inclusive culture
  • The opportunity to contribute to enterprise-wide transformation projects

Job Description

  • Lead all payroll remediation projects, ensuring deliverables, milestones and deadlines are achieved
  • Develop and maintain detailed project plans, reporting progress, risks and outcomes to senior leadership
  • Investigate payroll discrepancies and identify root causes across payroll systems and processes
  • Implement corrective actions to resolve payroll issues accurately and effectively
  • Partner with HR, Finance, IT and external vendors to support remediation activities
  • Ensure all remediation work aligns with legislative requirements and internal governance standards
  • Prepare documentation and evidence required for audits and compliance reviews
  • Communicate project updates, risks and remediation outcomes to key stakeholders
  • Identify systemic issues and recommend long-term process improvements
  • Update payroll policies, procedures and controls to support ongoing compliance



The Successful Applicant

  • Proven experience in payroll remediation, payroll compliance, payroll audit or payroll project environments
  • A minimum of 5 years' payroll experience within a complex organisation
  • Strong understanding of payroll legislation, compliance obligations and risk management
  • Excellent stakeholder management and communication skills
  • Strong analytical and problem-solving capabilities
  • The ability to work autonomously and manage competing priorities
  • Outstanding planning, organisational and project management skills



What's on Offer

  • Genuine market-leading remuneration dependent on experience
  • Amazing WFH flexibility
  • Initial 6 month fixed term contract with extension opportunities
  • Excellent leadership support and visibility
  • Opportunity to influence enterprise-wide payroll strategy and improvement initiatives
  • Large-scale, complex and rewarding project environment
Contact
Jonathan Dawson
Quote job ref
JN-072026-7065560
Phone number
+(61) 415142246

Job summary

Function
Accounting & Finance
Specialisation
Payroll
Industry
Public Sector
Location
Melbourne CBD
Job Type
Permanent
Consultant name
Jonathan Dawson
Consultant phone
+(61) 415142246
Job Reference
JN-072026-7065560

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.