Payroll Compliance Analyst

Michael Page
Melbourne CBD VICFull time

Listed 17 Sep 2026

  • Excellent remuneration

About Our Client

Our client is a well-established national organisation with a large, high-volume workforce and a strong focus on payroll excellence. They have built a proactive approach to payroll governance and compliance, investing heavily in systems, controls, and continuous improvement initiatives to ensure best-practice payroll outcomes.

With genuine market leading WFH flexibility, this is an excellent opportunity for an experienced payroll professional seeking flexibility, autonomy, and genuine career development within a supportive team environment.

Job Description

  • Conduct payroll compliance testing and transactional audits across payroll and time & attendance systems.
  • Investigate payroll discrepancies and perform root cause analysis.
  • Maintain and support payroll compliance and risk management frameworks.
  • Monitor changes to Australian payroll legislation, awards, enterprise agreements and superannuation obligations.
  • Support internal and external audits through reporting and documentation.
  • Analyse large payroll data sets to identify trends, anomalies and compliance risks.
  • Partner with Payroll, HR, Legal, Audit and IT stakeholders.
  • Drive process improvement initiatives and strengthen payroll controls.
  • Produce compliance reporting and insights for leadership teams.

The Successful Applicant

  • Strong knowledge of Australian payroll legislation, Modern Awards and Enterprise Agreements.
  • Experience working within large, complex and high-volume payroll environments.
  • Advanced analytical skills with the ability to interpret payroll data and identify risks.
  • Strong stakeholder engagement and communication skills.
  • High attention to detail and a proactive approach to problem solving.
  • Experience using payroll systems and advanced Excel skills

What's on Offer

  • Genuine market leading WFH flexibility
  • Opportunity to join a large and respected organisation
  • Exposure to complex payroll compliance and governance initiatives
  • Supportive leadership and collaborative team culture
  • Genuine opportunity to influence payroll best practice and process improvement
  • Stable, long-term career opportunity with strong professional development prospects