E

Payroll Implementation Consultant (AU)

Employment Hero
Full-time
Remote
Australia

Our mission and where you fit in

At Employment Hero, we’re an ambitious bunch of people on a mission to make employment easier and more valuable for everyone.

Since our inception in 2014, we've had some pretty impressive growth (100% YoY), now serving 300,000 businesses globally, with 2 million+ users on the platform, reaching unicorn status in 2022 - and we have no plans to slow down.

We're a team of global innovators, who cherish diverse perspectives that fuel our mission; to simplify the world of work for SMBs worldwide. There’s never been a more exciting time to join one of the fastest-growing SaaS unicorns, so let’s see if we could be a match!

What might your days look like

We're a team of global innovators, who cherish diverse perspectives that fuel our mission; to simplify the world of work for SMBs worldwide.

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. As our Payroll Implementation Consultant, you will be 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.

As we embark upon a transformation of our CX delivery function we are looking for experienced Payroll Implementation Consultants who are adept at managing change, stakeholder engagement, and can clearly communicate 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.

As a Payroll Implementation Consultant you will

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

What will you bring 

  • 2+ years payroll implementations and/or payroll management (high volume would be ideal).
  • 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.
  • Problem solving and self-motivated.
  • Previous experience using Excel.

Experience is important, but for us the biggest measure of success is people who can live and breathe our values. Show us what you can bring to the table, and we’ll empower you to let your talents shine.

The EH Way

The EH Way is how we describe our culture at Employment Hero and how we all operate. It is our DNA. You can read all about it on our careers page: https://employmenthero.com/careers/

In short, you’ll love working with us if:

  • Revolutionising employment gets your heart racing.
  • You thrive on the flexibility (and responsibility) of a remote-first business.
  • Our values align, and shape how you show up every day.
  • You love the dynamic pace of a startup, are driven by innovation, and enjoy working with other smart people.

Plus, you’ll get to enjoy a number of great perks, including:

  • A generous budget for your home office.
  • Cutting-edge tools and technology.
  • Reward and recognition programs - because great work should be recognised and rewarded.
  • Cashback offers and discounts on popular brands through our Swag app.
  • Employee Share Option Program: be an owner of Employment Hero.
  • Annual Global Gathering - so far we’ve been to Thailand, Vietnam, Bali, and we're excited to meet in Dubai, September 2025!

Are we a match?

Think we're the right match for you? Fantastic! Click 'Apply' and our talent team will reach out with the next steps.

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: https://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.

Note to recruiters: Employment Hero has a dedicated in-house recruitment team who are focused on finding the very best talent for our organisation and we kindly request that recruiters do not contact us regarding assisting with our job vacancies. While we appreciate your interest and expertise, we have everything we need in-house to attract and hire the right candidates for our team. Thank you.