Payroll Implementation Consultant (AU) - Remote

Employment Hero; Sydney; Remote; AUD 90,000 - 130,000; Full time

Benefits offered by this job

Remote work

Employee share options (ESOP)

Parental leave policy

WFH budget

Learning & development opportunities

Job summary

Employment Hero is hiring a Payroll Implementation Consultant to join our remote-first team. You will gather client requirements, interpret Australian payroll rules, and implement our Payroll product for customers with a cross-functional team.

You will work with stakeholders to deliver successful outcomes, manage change, and maintain high customer satisfaction in a fast-paced, autonomous environment.

Qualifications

• Sound knowledge of Australian payroll requirements and legislation.
• Experience with customer facing payroll implementations is highly desirable.
• Exposure to multiple payroll systems to understand configurations.
• Strong written and verbal communication, and client relationship skills.

Responsibilities

• Be the primary contact for customers during payroll implementations with a project team.
• Apply payroll best practice and interpret Australian awards and agreements.
• Engage stakeholders, manage change, and communicate clearly with non-experts.
• Coordinate with product, support, and implementations teams for delivery.
• Ensure tasks are completed on time and within project scope.
• Build relationships with clients and assist with troubleshooting and queries.

Skills

Payroll expertise

Stakeholder management

Project coordination

Client facing

Time management

Tools

Payroll software

Job description

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 350,000 businesses and more than 3 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 (Managed Experience) 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.

Your key focus areas will be:

• Being the primary contact point for customers during implementations; working 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.
• Working closely and broadly across our Implementations team, 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:

• Sound knowledge of current legislative payroll requirements in Australia (New Zealand is a plus!).
• Experience with customer facing payroll implementations (highly desirable)
• 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.