Payroll Implementation Consultant (AU)

Remote from
Australia flag
Australia
Annual salary
Undisclosed
Salary information is not provided for this position. Check our Salary Directory to estimate the average compensation for similar roles.
Employment type
Full Time,
Job posted
Apply before
11 Mar 2026
Views / Applies
27 / 3

About Employment Hero

Fully-autonomous HR, payroll, and workforce management solution for SMEs to recruit, pay and manage their workforce.

Actively Hiring
Verified job posting
This job post has been manually reviewed for authenticity and compliance.

Who we are

Employment Hero is on a mission to make employment easier and more valuable for everyone. Our Employment Operating System brings hiring, HR, payroll and benefits into an all-in-one solution.

Since our inception in 2014, we’ve scaled to a $2 billion valuation and gained a presence in 6 countries globally – Australia, New Zealand, Singapore, Malaysia, the UK and Canada. We now service over 300,000 businesses and more than 2 million employees.

The EH Way

At Employment Hero, we’re proud of our unique DNA, which we call The EH Way.

  1. We are Mission First – everything we do (from what we work on, to how we allocate capital and where we focus) is driven by our Mission
  2. We are Remote First – we champion a remote environment with a preference for asynchronous communication and a high degree of autonomy
  3. We are AI First – we are committed to using AI to accelerate our mission; AI is not just a tool, it’s a fundamental part of how we operate, innovate, and scale
  4. We are Apolitical – we do not take a position on political or social topics, unless it relates to our Mission
  5. We Live by Our Values – we role model our values 100% of the time
  6. We Expect High Performance – we set a high standard and we’re not satisfied with being average

This role

Our Customer Solutions teams are responsible for implementing the Employment Hero platform with customers, and our Payroll Implementation Consultants are responsible for gathering information and implementing our Payroll product. There are multiple (2) positions available.

Your key focus areas will be:

  • Being the primary contact point for customers during implementations; and you will work in a project team alongside Project Managers, HR Implementation Consultants and Platform Configuration Specialists to deliver great outcomes for our customers.
  • Change management and stakeholder engagement, and clearly communicating with our customers, who are not always experts in payroll processing or legislative requirements.
  • This is an exciting time to join the team and be part of transformative change in the way we help customers implement our platform. You will work closely and broadly across our Implementations team, plus our product and customer support teams, with the opportunity to learn and grow within our start-up culture.

This will include the following:

  • Apply payroll best practice to the implementation of the EH payroll system.
  • Accurately interpret Australian modern awards, enterprise agreements and other conditions of employment for clients going through the implementation process.
  • Conduct root cause analysis to make recommendations on how outcomes can be achieved within product functionality.
  • Maintain high levels of customer satisfaction and comfortable with having needs-based and outcome driven conversations.
  • Build and manage relationships with clients as we configure their platform.
  • Assist with troubleshooting and client queries, and coordinate with internal teams for successful delivery.
  • Ensure tasks are completed on time and with accuracy within project scope.
  • Ensure the data in our business management systems (e.g. sales, support, project management, time tracking) is accurate and current.
  • Constantly review and improve our delivery processes.

Who you are

To thrive at Employment Hero, you’ll need to embody The EH Way – operating with focus, agility, and an obsession with impact.

For this role, you’ll also bring:

  • Experience with customer facing payroll implementations
  • Sound knowledge of current legislative payroll requirements in Australia (New Zealand is a plus!).
  • Exposure to other payroll softwares and accounting platforms, to therefore have an understanding of different system configurations.
  • Client-facing and/or outsourced payroll experience is highly regarded.
  • Ability to manage multiple clients to meet critical deadlines.
  • Strong time management and schedule management.
  • High level of written and verbal communication.
  • Maintain and promote positive business relationships with both internal and external stakeholders to produce quality interactions and results.
  • A high level of attention to detail and comfortable working in a fast paced, autonomous and process driven environment.

What we can offer

At Employment Hero, we don’t just talk about a better way to work – we live it. Joining Employment Hero means:

  • You will work remotely, with the flexibility to own your time and impact
  • You will access cutting-edge tools to amplify your work, knowledge and outputs
  • You’ll surround yourself with ambitious, outcome-driven colleagues who challenge you to do the best work of your life
  • You’ll own ESOP (employee share options) in one of the world’s fastest-growing tech companies
  • You’ll also have access to a wide range of benefits that includes: a very generous parental leave policy, subsidised egg freezing (so you can make the choice that’s right for you, on your terms), a WFH office expense budget, and outstanding learning & development opportunities

We’re AI-first, so you may meet some of our AI tools early in the process. They help us cut the noise, surface great talent fast and make sure every candidate gets a fair, consistent experience.

We verify candidate identity and location as part of our hiring process.

At Employment Hero, we are committed to safeguarding the privacy of your application data. To understand how we do so, you can read our Applicant Privacy Policy here employmenthero.com/legals/applicant-policy/

Employment Hero celebrates diverse perspectives and experiences, we invite people of all backgrounds and identities to apply for this position.

Apply now >

Annual salary information is not provided for this position. Explore salary ranges for similar roles in our Salary Directory ›

This job listing has been manually reviewed by the Jobicy Trust & Safety Team for compliance with our posting guidelines, including verification of the company's legitimacy, accuracy of job details, clarity of remote work policy, and absence of misleading or fraudulent content.

How to apply

Did you apply? Let us know, and we’ll help you track your application.

See a few more

Similar HR & Recruiting remote jobs

Job Search Safety Tips

Here are some tips to help you search and apply for jobs safely:
Watch out for suspicious jobs Don't apply for jobs that offer high pay for little work or offer to hire you without an interview. Read more ›
Check the employer's profile Make sure you're applying for a trustworthy job by visiting the employer's profile and learning more about them. Read more ›
Protect your information Don't share personal details like your bank account or government-issued ID on suspicious websites or messengers. Read more ›
Report jobs that feel unsafe If you see a job that seems misleading, inappropriate or discriminatory, report it for going against our policies and we'll review it.

Share this job

Jobicy+ Subscription

Jobicy

588 professionals pay to access exclusive and experimental features on Jobicy

Free

USD $0/month

For people just getting started

  • • Unlimited applies and searches
  • • Access on web and mobile apps
  • • Weekly job alerts
  • • Access to additional tools like Bookmarks, Applications, and more

Plus

USD $8/month

Everything in Free, and:

  • • Ad-free experience
  • • Daily job alerts
  • • Personal career consultant
  • • AI-powered job advice
  • • Featured & Pinned Resume
  • • Custom Resume URL
Go to account ›