Senior Payroll Compliance Analyst

Mayday Recruitment ·www.maydayrecruitment.com

Location Melbourne, Victoria, Australia
Work type Hybrid
Salary AUD 120,000 - 130,000 / year
Type Full time
Level Senior
Source Shazamme
Accounting Searching
Apply direct
Senior Payroll Compliance Analyst | Take ownership of payroll governance, compliance and risk across a large and complex workforce.
  • Join a well-established national healthcare organisation.
  • Take a lead role across payroll compliance, audits and remediation.
  • Attractive Hybrid model
About the Company

Our client is a leading national healthcare organisation with a large and complex workforce. They are looking for an experienced Senior Payroll Compliance Analyst to join their payroll function and play a key role in ensuring payroll accuracy, legislative compliance and strong governance. Working closely with senior Payroll and HR stakeholders, you will provide specialist advice on payroll compliance, identify and mitigate risks, and support the ongoing improvement of payroll processes and controls.

Key Responsibilities
  • Lead reviews of payroll processes, controls and compliance practices.
  • Investigate payroll discrepancies, compliance issues and potential underpayments.
  • Interpret awards, enterprise agreements, legislation and payroll-related obligations.
  • Conduct payroll audits and reviews, identifying risks and areas for improvement.
  • Support remediation activities and ensure corrective actions are effectively implemented.
  • Analyse payroll data to identify trends, anomalies and compliance risks.
  • Develop and maintain payroll governance documentation, processes and controls.
  • Contribute to payroll projects, system enhancements and continuous improvement initiatives.
Skills and Experience
  • Significant experience within payroll, payroll compliance, payroll governance or a senior payroll analytical role.
  • Strong knowledge of Australian payroll legislation, Fair Work requirements, awards, EBAs and superannuation.
  • Proven experience identifying, investigating and resolving complex payroll compliance issues.
  • Advanced Excel and payroll data analysis skills.
  • Experience with payroll audits, remediation or governance frameworks.
  • Ability to confidently interpret legislation and translate requirements into practical payroll processes.
  • Strong communication and stakeholder management skills, with the confidence to work across multiple levels of an organisation.
Key Benefits
  • Competitive salary package of $120K - $130K+ Super
  • Flexible hybrid working arrangements.
  • Opportunity to take ownership of high-profile payroll compliance initiatives.
How to Apply

If you're an experienced payroll professional looking to step into a role with greater ownership across compliance, governance and payroll risk, we'd love to hear from you.

Click Apply Now or contact Leona Kane on 0401 494 130 for a confidential discussion.

We welcome applicants of all backgrounds, including people with disability, Aboriginal and Torres Strait Islander peoples, and those from culturally diverse backgrounds.

Frequently asked questions

Who is hiring for the Senior Payroll Compliance Analyst role?
Mayday Recruitment is hiring for the Senior Payroll Compliance Analyst position, a Shazamme client. Apply directly on the employer's career site.
Where is the Senior Payroll Compliance Analyst job located?
The Senior Payroll Compliance Analyst role with Mayday Recruitment is based in Melbourne, VIC, AU. The role is hybrid-friendly.
Is the Senior Payroll Compliance Analyst role remote?
Yes — the Senior Payroll Compliance Analyst position at Mayday Recruitment is hybrid. Candidates based in AU are preferred.
What does the Senior Payroll Compliance Analyst role pay?
Mayday Recruitment lists the Senior Payroll Compliance Analyst role at AUD 120,000–130,000 per year.
Is the Senior Payroll Compliance Analyst role full-time or contract?
This is a full time position at Mayday Recruitment.
What experience level is the Senior Payroll Compliance Analyst role?
The Senior Payroll Compliance Analyst position is aimed at senior-level candidates.
How do I apply for the Senior Payroll Compliance Analyst role at Mayday Recruitment?
Apply directly on Mayday Recruitment's career page via the Apply button on this listing. ZammeJobs links straight through to the employer's ATS — no third-party form, no resume database.
Apply direct