ViewJobs
Listed 4 weeks ago

Payroll Compliance Officer

Mayday Recruitment

Payroll
Location
Melbourne, VIC
Type
Full-time

About the role

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 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 Officer 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 - $125K+ 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 Analyst

    Mayday Recruitment

    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 co…

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

    Payroll Officer

    HAYS

    Your payroll expertise is required for this growing team Your new company Hays is proud to be partnering with a well-established and growing educational institution to recruit an experienced Senior Payroll Officer. Wi…

    Gold Coast, QLD
    Full-time
    Listed 10 days ago
    Payroll
  • New1 day ago

    Payroll Officer

    Southern Cross Care

    At Southern Cross Care WA we help people live extraordinary lives every day, connected to communities. About the role and where you will be working: As part of our continued growth, we are expanding our Payroll team t…

    Rivervale, WA
    Full-time
    $100k
    Listed 1 day ago
    Payroll
  • 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
  • 2 weeks ago

    Payroll Officer

    Pentarch Group

    29th October, 2026 About the position: Are you an experienced Payroll Officer with a passion for accuracy, compliance, and delivering exceptional service? Join the Pentarch Group and play a key role in managing end-to…

    Melbourne, VIC
    Full-time
    Listed 2 weeks ago
    Remuneration & Benefits
  • 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