Payroll Compliance Specialist

1 day 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

  • 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

    1 day 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

    7 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

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

  • Payroll Specialist

    2 weeks ago

    Melbourne, Victoria, Australia Flex People Group Full time $100,000 - $115,000 per year

    Join a large national community driven organisation experiencing growthTransformation period, change from Preceda to UKG payroll system.Hawthorn location with hybrid work options$100,000 - $115,000 + SuperAbout the ClientA highly respected and recognisable community driven organisation renowned for excellence in client service delivery. This is an exciting...

  • Payroll Compliance Lead

    2 weeks ago

    Melbourne, Victoria, Australia TabCorp Holdings Full time $100,000 - $120,000 per year

    Payroll Compliance Lead (12-month fixed-term contract)508274Melbourne (Kulin Nation), VIC, AustraliaPeople & CultureFull Time - Fixed TermAbout TabcorpTabcorp is Australia's leading gambling entertainment company, home to iconic brands like TAB, Sky Racing, and MAX. We're on a journey of transformation—reimagining the future of play while keeping integrity...

  • Payroll Specialist

    4 weeks ago

    Melbourne, Victoria, Australia David Jones Ltd. Full time

    Job no: 540671Work type: Full-TimeLocation: Melbourne - CBD & InnerCategories: People & CultureOverviewAs a Payroll Specialist, you will ensure our employees are paid accurately, on time, and in line with all relevant legislation, enterprise agreements, and company policies. You will be a trusted source of payroll expertise, supporting both employees and...