ViewJobs
Listed 4 weeks ago

Payroll Compliance Analyst

Mayday Recruitment

Payroll
Location
Melbourne, VIC
Type
Full-time

About the role

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.

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.

Apply

via maydayrecruitment.com

Similar jobs

  • 4 weeks ago

    Payroll Compliance Officer

    Mayday Recruitment

    Payroll Compliance Officer | 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 co…

    Melbourne, VIC
    Full-time
    Listed 4 weeks ago
    Payroll
  • 3 weeks ago

    Payroll Analyst

    Professional Search Group

    Payroll Analyst | 12 Month Contract Perth | Hybrid Working | Flexible Hours An excellent opportunity is available for an experienced Payroll Analyst to join a leading Australian organisation on a 12 month contract. Th…

    West Perth, WA
    Full-time
    Listed 3 weeks ago
    Payroll
  • 5 weeks ago

    Senior Payroll & Compliance Specialist

    HAYS

    Permanent Senior Payroll & Compliance Specialist | Lead Payroll Operations for a Large Workforce with SAP Your new company A well-established organisation within a large operational environment is seeking a Senior Pay…

    New South Wales
    Full-time
    Listed 5 weeks ago
    Accounting Support
  • 8 weeks ago

    Payroll Analyst

    Professional Search Group

    Job Description Payroll Analyst | 12 Month Contract Perth | Hybrid Working | Flexible Hours An excellent opportunity is available for an experienced Payroll Analyst to join a leading Australian organisation on a 12 mo…

    West Perth, WA
    Full-time
    Listed 8 weeks ago
  • 3 weeks ago

    Consultant - Payroll Governance

    Kirra Services

    21st October, 2026 About the Role This role works closely with stakeholders across People & Culture, Industrial Relations, Legal, Risk, Finance, Data Analytics and SAP HR to support accurate payroll outcomes, strong g…

    Melbourne, VIC
    Full-time
    Listed 3 weeks ago
    Consulting
  • 10 days ago

    Payroll Superintendent

    aandcosite JobAdder

    A&Co Recruitment Partners is proud to be partnering with Talison Lithium to recruit a Superintendent Payroll Governance. This is an exceptional opportunity to join one of Australia's leading resources organisations in…

    Destination Perth, WA
    Full-time
    Listed 10 days ago
    Remuneration & Benefits