Implementation Consultant (Payroll & HR) - AU - Remote

Employment Hero; City of Melbourne; On-site; AUD 90,000 - 120,000; Full time

Benefits offered by this job

Remote work

ESOP

Paternity leave

Egg freezing

Learning & development

Job summary

Employment Hero is hiring an Implementation Consultant to lead end-to-end HR and Payroll platform implementations for our clients. You will gather requirements, configure systems, and ensure compliance with Australian and New Zealand payroll and labour laws, while acting as the primary client contact.

This remote-first role requires strong communication, multi-client management, training delivery, and cross-functional collaboration with SMEs, project coordinators, and technical teams to deliver

Qualifications

• Knowledge of Australian Payroll legislation and Australian payroll processing.
• 2+ years of combined experience in HR or Payroll implementations.
• Exposure to other HR or payroll software and system configurations.
• Ability to manage multiple clients simultaneously, meeting critical deadlines.
• Strong communication skills, with the ability to influence and educate clients.
• Experience delivering customer training and providing technical support is highly regarded.
• Strong time management and organisational skills.

Responsibilities

• End-to-End Implementation: Manage the implementation of both HR and Payroll platforms for clients, ensuring all solutions meet their specific needs.
• Consultancy and Training: Deliver comprehensive training and best practice guidance for the HR and Payroll platforms.
• System Configuration: Gather requirements and configure HR and payroll systems, ensuring compliance with legislation.
• Cross-Functional Collaboration: Work with SMEs, project coordinators, and technical teams to troubleshoot issues and ensure timely delivery.
• Root Cause Analysis: Perform detailed analysis and provide recommendations to optimise platform functionality.
• Customer Relationship Management: Build and maintain strong client relationships with high satisfaction.
• Legislative Compliance: Educate clients on HR and payroll legislation and help configure platforms accordingly.
• Process Improvement: Review and enhance implementation processes to improve efficiency.

Skills

Payroll knowledge

HR implementations

Client communication

Stakeholder management

Multitasking

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

• 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

The Implementation Consultant plays a key role in our Customer Experience Delivery teams, responsible for the end-to-end implementation of the Employment Hero platform. This includes both HR and Payroll modules. As the primary contact for customers, you will guide them through the implementation process by gathering requirements, configuring the platform(s), and ensuring compliance with legislative standards. There are multiple positions (3) available.

Your Key Focus Areas Will Be

• Ensuring that Payroll systems meet the requirements of Fair Work and National Employment Standards in Australia, as well as the corresponding legislative standards in New Zealand. You will also ensure that clients adhere to all relevant labour laws, providing guidance on compliance with payroll tax, leave entitlements, superannuation, and other statutory obligations.
• Helping and guiding our customers through our interactive training process. Many of our customers are not experts in Payroll and/or HR, and you will be managing many portfolios at any one time, so to be successful in this role, you will need to communicate effectively, influence stakeholders, and prioritise tasks to drive great outcomes.

This Will Include The Following

• End-to-End Implementation: Manage the implementation of both HR and Payroll platforms for clients, ensuring all solutions meet their specific needs.
• Consultancy and Training: Serve as the main point of contact, delivering comprehensive training and best practice guidance for the HR and Payroll platforms.
• System Configuration: Work with clients to gather requirements and configure their HR and payroll systems, ensuring compliance with relevant legislation.
• Cross-Functional Collaboration: Partner with subject matter experts, project coordinators, and technical teams to troubleshoot issues and ensure timely delivery.
• Root Cause Analysis: Perform detailed analysis and provide recommendations to optimise the platform’s functionality to meet client expectations.
• Customer Relationship Management: Build and maintain strong client relationships, focusing on high customer satisfaction and engagement.
• Legislative Compliance: Ensure clients are educated on relevant HR and payroll legislation, such as Australian and New Zealand labour laws, and help them configure their platforms accordingly.
• Process Improvement: Continuously review and enhance our implementation processes to improve efficiency and client outcomes.

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

• Knowledge of Australian Payroll legislation and Australian payroll processing.
• 2+ years of combined experience in HR or Payroll implementations (highly desirable but not essential)
• Exposure to other HR or payroll software and system configurations.
• Ability to manage multiple clients simultaneously, meeting critical deadlines.
• Strong communication skills, with the ability to influence and educate clients.
• Experience delivering customer training and providing technical support is highly regarded.
• Strong time management and organisational skills, with the ability to handle competing priorities.

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