Payroll Implementation Consultant (AU) - Remote

Employment Hero; Australia; Remote; AUD 90,000 - 120,000; Full time

Job summary

Employment Hero is hiring a Payroll Implementation Consultant to lead client deployments of the EH payroll product. You will translate legislation into practical payroll configurations, work with project managers and product teams, and help customers achieve compliant, timely payroll outcomes.

In a remote-first, international setting spanning Australia and New Zealand, you’ll manage multiple clients, communicate clearly, and continuously refine delivery processes to ensure high customer

Qualifications

• Sound knowledge of current legislative payroll requirements in Australia (New Zealand a plus).
• Experience with customer facing payroll implementations is desirable.
• Exposure to other payroll software and accounting platforms understanding system configurations.

Responsibilities

• Be the primary contact for customers during implementations within a project team.
• Lead change management and engage stakeholders, communicating clearly with clients.
• Collaborate with Implementations, Product and Support teams to deliver outcomes.
• Apply payroll best practices to EH payroll implementations and interpret awards.
• Build and manage client relationships and troubleshoot with internal teams.
• Ensure tasks are completed on time, data is accurate, and processes are improved.

Skills

Payroll knowledge

Client-facing experience

Time management

Communication skills

Detail oriented

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.

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.

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

Joining Employment Hero Means

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