Payroll Compliance Specialist

22 hours ago

Melbourne, Victoria, Australia Michael Page Full time $80,000 - $120,000 per year

Michael Page is proud to be exclusively partnering with a leading ASX-listed organisation to recruit a permanent Payroll Compliance Specialist. This is a rare opportunity to join a high-performing payroll function where compliance is not just a priority, it is a strategic imperative driven from the top.

Client Details

Our client is a large, well-established ASX-listed organisation with operations across Australia and internationally. Known for its strong governance and operational discipline, the business places payroll compliance at the centre of its people and risk management strategies.

While the company operates globally, this role is focused on supporting its Australian operations. Payroll compliance is treated as a business-critical function, with strong executive sponsorship and a proactive approach to identifying risks, improving processes, and ensuring alignment with legislation and enterprise agreements. You will be joining a team that leads from the front, where compliance is embedded into every process, system, and decision - not just to meet obligations, but to uphold the organisation's values of fairness, transparency, and accountability.

Description

As the Payroll Compliance Specialist, you will play a critical role in ensuring payroll governance, compliance, and continuous improvement across the business. You will act as a subject matter expert on payroll legislation, enterprise agreements (EAs), and internal policies, supporting both the Payroll and HR teams with investigations, audits, and proactive compliance initiatives.

This is not a reactive role. It is about getting ahead of compliance issues, driving education, and embedding best practices across the function. You will be empowered to influence change and ensure payroll integrity at every level.

  • Provide expert advice on payroll legislation, EAs, and compliance matters
  • Lead payroll-related components of EA negotiations and salary updates
  • Manage internal and external audits, FBT reporting, and EOFY processes
  • Develop user guides, training materials, and run education sessions for HR, Payroll, and Managers
  • Investigate and remediate payroll discrepancies with a focus on root cause analysis
  • Drive continuous improvement in payroll processes, systems, and governance
  • Collaborate with internal stakeholders and external partners to uphold compliance standards

Profile

  • Excellent knowledge of Australian payroll legislation, EAs, and audit processes
  • Strong excel experience will be looked upon very favourably
  • Excellent communication and stakeholder engagement skills
  • Proactive, analytical, and solutions-focused mindset
  • Passion for payroll compliance

Job Offer

  • Permanent
  • Role can be fully remote
  • $135,000 inclusive of super + bonus
  • For candidates based in Victoria, most team members attend the office one day per fortnight
  • Join a business where payroll compliance is a top-down priority
  • Be part of a collaborative, high-performing team
  • Influence meaningful change and process improvement

To apply online please click the 'Apply' button below. For a confidential discussion about this role please contact Jonathan Dawson on or email

  • Payroll Specialist

    3 days ago

    Melbourne, Victoria, Australia People in Payroll Full time $80,000 - $120,000 per year

    Join one of Melbourne's most recognised and loved organisations within the sporting and leisure industry.People in Payroll is thrilled to partner with a leading sporting organisation seeking an experienced Payroll Officer for a 9-month contract based in Melbourne.About the RoleThis role is responsible for the accurate and timely processing of fortnightly and...

  • Payroll Compliance

    2 weeks ago

    Melbourne, Victoria, Australia Michael Page Full time

    Michael Page is exclusively partnering with a global ASX business to recruit a newly created, permanent Payroll Compliance & Data Specialist. This is a rare opportunity to lead proactive payroll governance and data initiatives in a business undergoing exciting transformation.Client DetailsOur client is a dynamic, global organisation experiencing rapid growth...

  • Senior Payroll Specialist

    2 weeks ago

    Melbourne, Victoria, Australia People in Payroll Full time $110,000 per year

    Client DetailsPeople in Payroll are excited to be partnering with a highly regarded ASX listed retail organisation in Melbourne. We are seeking an experiencedSenior Payroll Officerto join their team.This is a fantastic opportunity with clear growth pathways—whether into leadership or payroll systems. The business is offering genuine scope to make this role...

  • Payroll Officer

    1 week ago

    Melbourne, Victoria, Australia People in Payroll Full time $85,000 - $120,000 per year

    Join a Leading ASX-Listed Organization in Melbourne's East - Career-Defining Payroll OpportunityPeople in Payroll is thrilled to partner with a renowned ASX-listed company undergoing an exciting phase of growth and transformation. This is your chance to elevate your career by joining a dynamic team dedicated to excellence in payroll processing and...

  • Payroll Manager

    24 hours ago

    Melbourne, Victoria, Australia People in Payroll Full time $80,000 - $160,000 per year

    People in Payrollare proud to be partnering exclusively with a much-loved, ASX-listed organisation based here in Melbourne's SE.We're on the lookout for an experiencedPayroll Managerfor a contract role, working closely with both Payroll and HR teams to support a payroll simplification initiative and an upcoming HRIS and payroll system upgrade.Key priorities...

  • Payroll Team Lead

    6 days ago

    Melbourne, Victoria, Australia People in Payroll Full time $130,000 per year

    Payroll Team Leader – MelbourneAn exciting opportunity has opened up for an experiencedPayroll Team Leaderto join a well-regarded organisation undergoing a major transformation based in Melbourne.This role is ideal for someone who thrives in a fast-paced environment, enjoys leading high-performing teams, and is passionate about driving payroll...

  • Payroll Specialist

    2 weeks ago

    Melbourne, Victoria, Australia Ambina Group Full time $104,000 - $130,878 per year

    About UsAmbina Group is a young company with the vision and purpose to provide expert and customised outsourced business services to our clients in the form of Payroll, HR, Recruitment, Bookkeeping and Administration. Our goal is to improve their efficiencies, reduce their costs and give owners the time to focus and grow their core business.We are looking...

  • Payroll Specialist

    2 weeks ago

    Melbourne, Victoria, Australia Endeavour Group Full time $90,000 - $120,000 per year

    Company DescriptionLet's create a more sociable future togetherAt Endeavour, we're totally into what we do. With a portfolio that includes Dan Murphy's, BWS, ALH Hotels, Pinnacle Drinks and more, we love to bring people together. Together we share our passion for our products and industry; it's what inspires us to dream big, and continue to create new...

  • Payroll Specialist

    2 weeks ago

    Melbourne, Victoria, Australia KAYAK Software Corporation Full time

    KAYAK, part of Booking Holdings (NASDAQ: BKNG), is the world's leading travel search engine. With billions of queries across our platforms, we help people find their perfect flight, stay, rental car and vacation package. We're also transforming business travel with a new corporate travel solution, KAYAK for Business. As an employee of KAYAK, you will be...

  • Payroll Specialist

    6 days ago

    Melbourne, Victoria, Australia CPA Australia Full time $80,000 - $120,000 per year

    Are you a payroll professional with a passion for precision and a knack for navigating global complexities? Join CPA Australia as our Payroll Specialist and play a pivotal role in delivering a seamless payroll experience across all our locations.About the RoleReporting to the Head of People Services, you'll be the go-to expert for all things...