Payroll Implementation Specialist (Australia) – Remote

Most payroll roles are processing roles. This one is not.

This is the person who takes a client’s modern award, builds it correctly into their payroll system, and can stand behind that build when someone asks why it is set up the way it is. If you can read an award, apply it operationally, and explain your reasoning, keep reading.

The essentials

• Permanent part-time, 20 to 25 hours per week, flexible structure
• Fully remote, open to candidates anywhere in Australia
• $50 to $60 per hour plus superannuation, depending on experience
• Sits inside our Projects Team, reporting to the Project Manager

What you will do

You will scope and deliver payroll audits, system transitions and new client implementations across Australian payrolls, mostly on Employment Hero. That means configuring the platform, migrating data, interpreting modern awards, and building Fair Work, National Employment Standards, Single Touch Payroll and Payday Super requirements into the system correctly. You will run parallel pays and hypercare through go-live until the first live pay runs cleanly, train clients to run their own payroll, and document everything so the next person can pick it up cold.

To be clear on scope: we build and validate the client’s payroll to reflect their award and legislative obligations, and we document the basis for it. We do not act as their payroll or employment adviser. Award coverage and classification questions sit with the client and their adviser.

What we need from you

Demonstrable Australian payroll experience is non-negotiable, with real depth in Fair Work, modern awards and legislation, and a track record of applying it operationally inside a payroll system. Beyond that: advanced Excel, a methodical approach, clear written documentation, and the confidence to work directly with clients. You use AI as a thinking partner, not a crutch, with the judgement to catch where it is confidently wrong. And you ask for help rather than guess, because in payroll a guess becomes someone’s underpayment.

Advantageous, not required: experience with Employment Hero, which shortens the ramp-up but is not a barrier for the right person, a nationally recognised payroll qualification such as the Certificate IV in Payroll Administration, Diploma of Payroll Management or Diploma of Payroll Services, and membership of the Australian Payroll Association or The Association for Payroll Specialists.

The hours

Flexible on structure. Three full days or five half days both work. We ask for a minimum of two days per week, with at least three hours of overlap with our New Zealand team. Around go-live and hypercare, hours can lift and some support may fall outside standard hours to cover clients in other states and time zones. This is by arrangement and within reason. We are not going to quietly turn a part-time role into a full-time one.

Where it can go

The role is new and built to grow, in hours and in scope, as our Australian payroll offering scales. For the right person there is a genuine path towards an Australian Payroll Manager role, or another senior position, as the offering matures. This is a grow-with-us role, not a fixed box.

About Admin Army

Admin Army builds and runs finance functions. In Australia we operate as Admin Army Australia Pty Ltd and are a certified implementation partner for Employment Hero, delivering payroll and HR platform implementations for Australian businesses, often through channel partners including Wiise. Our 30+ strong crew works across New Zealand, Australia, Fiji and India, all to the same documented standards.

To apply

Send your CV and a couple of lines on the trickiest award you have had to build into a payroll system, and how you got it right.