Payroll Implementation Consultant (AU) - Remote

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

Benefits offered by this job

Remote-first environment

ESOP (Employee Share Options)

Home office allowance

Parental leave

Egg freezing support

Learning and development opportunities

Annual Global Gathering

Job summary

Employment Hero is seeking a Payroll Implementation Consultant to guide customers through payroll configuration and deployment of the EH payroll platform. This role can be based anywhere in Australia or New Zealand, operating in a remote-first, AI-enabled environment.

You will be the primary contact during implementations, translating payroll rules for clients, collaborating with project teams, and supporting stakeholders to achieve timely, accurate outcomes.

Qualifications

• Experience implementing payroll in Australia, with knowledge of local awards and agreements.
• Ability to translate payroll rules into system configurations for clients.
• Strong communication with non-payroll stakeholders and project teams.

Responsibilities

• Act as the primary contact for customers during payroll implementations.
• Collaborate with Project Managers, HR implementation consultants and platform configuration specialists.
• Apply payroll best practices and interpret Australian awards and agreements.
• Conduct root cause analysis and improve delivery processes.
• Build relationships with clients and coordinate with internal teams to deliver on time.
• Maintain data accuracy in business systems and support client queries.

Skills

Payroll implementation

Australian payroll

Change management

Stakeholder management

Project coordination

Client facing

Job description

Payroll Implementation Consultant (AU) - Remote

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.

• 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
• We are Remote First - we champion a remote environment with a preference for asynchronous communication and a high degree of autonomy
• 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
• We are Apolitical - we do not take a position on political or social topics, unless it relates to our Mission
• We Live by Our Values - we role model our values 100% of the time
• 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. This position can be based anywhere in Australia or New Zealand.

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.

• Work in a remote-first environment, giving you the autonomy to do your best work while delivering meaningful outcomes.
• Be trusted to own your work, make decisions, and have a real impact from day one.
• Access cutting-edge Al tools and technology that help you move faster, think bigger, and amplify your expertise.
• Surround yourself with ambitious, high-performing teammates who will challenge, support and inspire you to do the best work of your career.
• Own ESOP (Employee Share Options) in one of the world's fastest-growing technology companies, so you can share in the value you help create.
• Enjoy a comprehensive benefits package, including generous parental leave, subsidised egg freezing, a home office allowance, and outstanding learning and development opportunities to support your growth.
• Celebrate together globally at our Annual Global Gathering - from Thailand, Vietnam, Bali, Dubai and Australia to Singapore in September 2027!

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.

Company Overview

Employment Hero is the world’s first Employment Operating System: an end-to-end system built to make employment easier for everyone. From hired to retired, everything employment is managed in one place. Employment Hero helps over 300,000 businesses worldwide hire great people and manage everything from hiring, HR and payroll, through to rewards, recognition and offboarding —all automated behind the scenes. And for the 2M+ employees and jobseekers using Employment Hero, Employment OS is their work passport to unlock great job opportunities, manage work admin and grow their career.