Find a jobRecruiters

Payroll Compliance Analyst

Exclusive opportunity

Hybrid

Payroll Compliance Analyst

Michael Page

Payroll Compliance Analyst

Skills

Process ImprovementComplianceRisk Management

1 month ago

Share this opportunity

Share this opportunity to other talents of your network:
✓ Offer them a visibility boost with clients.
✓ Help your contacts find their next job.

Important information


Contract type:

Permanent

Location:

Melbourne VIC, Australia

Work mode:

Hybrid

Published on:

15 September 2026

What they need


Join a high-performing payroll function where you'll have the opportunity to influence governance, drive continuous improvement, and help safeguard payroll accuracy across a large and complex workforce.

Client Details

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.

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.

Profile

  • 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

Job 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

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

Other offers great for you!

These companies are also looking for great profiles

Meetshake

Analyst SOC

Freelance

Paris, France

Hybrid, Onsite

Skills

SIEMEDR/XDRSOARSecurity incident analysisThreat huntingMITRE ATT&CK

6 hours ago

Quick apply

Geoffroy de Beauregard

Responsable Paie & Administration du personnel

500 - 550

Freelance

France

Onsite

Skills

HRPayroll AdministrationPeople Ops ManagerPayroll Manager

5 hours ago

Quick apply

LittleBig Connection (part of Mantu)

Consultant senior conformité RIA et RGPD

645

Freelance

Paris, France

Hybrid, Onsite

Skills

RGPDRIAAnalyse et évaluation des risques (AIPD)Construction et pilotage de feuille de routeAccompagnement des équipes

2 hours ago

Quick apply

The best place to find your next move

© 2026. All Rights Reserved.

Talents

Find a job

Create a profile

Solutions and tools