Payroll Compliance Analyst
Mayday Recruitment ·www.maydayrecruitment.com
Apply direct
Payroll Compliance Analyst | Join a leading healthcare organisation, working on payroll compliance, HRIS implementation and transformation projects.
• Flexible hybrid working with significant work-from-home options.
• Join a major HRIS implementation and payroll transformation project.
• Grow your career within a leading national healthcare organisation.
About the Company
Our client, a leading national healthcare organisation, is seeking a Payroll Compliance Analyst to join their collaborative and high-performing payroll team. This is an exciting permanent opportunity to play a key role in payroll governance and compliance while gaining exposure to a major HRIS implementation and a range of ongoing transformation projects.
Reporting into the Payroll Governance Manager, you will be responsible for supporting payroll compliance initiatives, reviewing payroll processes and controls and partnering with key stakeholders to ensure legislative, award and enterprise agreement compliance across a large and complex workforce.
This role offers a unique blend of operational payroll expertise and project-based work, making it ideal for someone looking to broaden their experience beyond traditional payroll processing.
Key Responsibilities
• Flexible hybrid working with significant work-from-home options.
• Join a major HRIS implementation and payroll transformation project.
• Grow your career within a leading national healthcare organisation.
About the Company
Our client, a leading national healthcare organisation, is seeking a Payroll Compliance Analyst to join their collaborative and high-performing payroll team. This is an exciting permanent opportunity to play a key role in payroll governance and compliance while gaining exposure to a major HRIS implementation and a range of ongoing transformation projects.
Reporting into the Payroll Governance Manager, you will be responsible for supporting payroll compliance initiatives, reviewing payroll processes and controls and partnering with key stakeholders to ensure legislative, award and enterprise agreement compliance across a large and complex workforce.
This role offers a unique blend of operational payroll expertise and project-based work, making it ideal for someone looking to broaden their experience beyond traditional payroll processing.
Key Responsibilities
- Review and analyse payroll processes, controls, and compliance frameworks.
- Support payroll audits, remediation activities, and compliance initiatives.
- Interpret relevant awards, enterprise agreements, and legislative requirements.
- Assist with payroll reporting, data analysis, and risk identification.
- Partner with Payroll, HR, Finance, and Project teams to drive process improvements.
- Contribute to the implementation of a new HRIS and payroll system.
- Support testing, system validation, and process documentation.
- Identify opportunities to improve efficiency, accuracy, and governance across the payroll function.
- Previous experience in Payroll Compliance, Payroll Analyst, or a similar role in a large, fast paced environment.
- Strong understanding of payroll legislation, awards, superannuation and Fair Work requirements.
- Experience analysing payroll data and identifying compliance risks.
- Advanced Excel skills and strong attention to detail.
- Exposure to payroll projects, system implementations, or transformation initiatives will be highly regarded.
- Excellent stakeholder management and communication skills.
Key Benefits
• Flexible hybrid working and competitive salary package.
• Exposure to a major HRIS implementation and payroll transformation projects.
• Supportive team culture with strong career development opportunities.
How to Apply
If this sounds like your next move, 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 Payroll Compliance Analyst role?
Mayday Recruitment is hiring for the Payroll Compliance Analyst position, a Shazamme client. Apply directly on the employer's career site.
Where is the Payroll Compliance Analyst job located?
The Payroll Compliance Analyst role with Mayday Recruitment is based in Melbourne, VIC, AU. The role is hybrid-friendly.
Is the Payroll Compliance Analyst role remote?
Yes — the Payroll Compliance Analyst position at Mayday Recruitment is hybrid. Candidates based in AU are preferred.
What does the Payroll Compliance Analyst role pay?
Mayday Recruitment lists the Payroll Compliance Analyst role at AUD 120,000–130,000 per year.
Is the Payroll Compliance Analyst role full-time or contract?
This is a full time position at Mayday Recruitment.
What experience level is the Payroll Compliance Analyst role?
The Payroll Compliance Analyst position is aimed at mid-level candidates.
How do I apply for the 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.