Payroll Compliance Analyst

MAYDAY Recruitment Group; City of Melbourne; Hybrid; AUD 120,000 - 130,000; Full time

Benefits offered by this job

Hybrid work model

Competitive salary with superannuation

Job summary

MAYDAY Recruitment Group is partnering with a leading national healthcare organisation to appoint a Payroll Compliance Analyst. You will own payroll governance, drive compliance across a large workforce, lead audits and remediation work, and provide specialist advice to Payroll and HR teams.

The role demands deep knowledge of Australian payroll legislation, EBAs and superannuation, plus advanced Excel and data analysis skills to translate complex requirements into practical payroll processes.

Qualifications

• Significant experience in payroll compliance, governance or analytics.
• Strong knowledge of Australian payroll legislation, awards and superannuation.
• Proven ability to investigate and resolve payroll compliance issues.

Responsibilities

• Lead reviews of payroll processes, controls and compliance practices.
• Investigate payroll discrepancies and remediation of issues.
• Interpret awards, EBAs, legislation and related obligations.
• Conduct payroll audits and identify risks and improvements.
• Develop and maintain payroll governance documentation and controls.

Skills

Payroll governance

Australian payroll legislation

Excel data analysis

Stakeholder management

Education

Payroll-related certifications (advantage)

Tools

Advanced Excel

Job description

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 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 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 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.

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. We welcome applicants of all backgrounds, including people with disability, Aboriginal and Torres Strait Islander peoples, and those from culturally diverse backgrounds.