Employment Hero logo

Payroll Implementations Team Lead - Remote

Employment Hero
Department:HR
Type:REMOTE
Region:Australia
Location:Sydney, New South Wales, Australia
Experience:Associate
Estimated Salary:A$80,000 - A$120,000
Skills:
PAYROLL IMPLEMENTATIONSAUSTRALIAN PAYROLL LEGISLATIONLEADERSHIPHR SOFTWARESYSTEM CONFIGURATIONSPROCESS IMPROVEMENTSCUSTOMER TRAININGTECHNICAL SUPPORT
Share this job:

Job Description

Posted on: May 18, 2025

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.

  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 The Team Lead, Managed Delivery, will manage a team of 6+ Implementation Consultants, overseeing the end-to-end implementation of the Employment Hero platform. This involves ensuring high-quality project delivery within cycle time, setting clear expectations, providing guidance and direction, and ensuring the team's productivity and effectiveness. As a Team Lead, you’ll have a deep understanding of the Employment Hero Payroll platform and their connecting workflows. You will use this expertise to support your team in delivering successful implementations and providing an optimal customer experience. There are two permanent full time positions available.Your key focus areas will be:

  • Leading your team members; this includes onboarding new employees, facilitating goal achievement, and enabling employees to deliver on their key performance indicators.
  • You’ll foster a positive work environment and support effective communication practices across teams. You will also provide positive and constructive feedback and make informed decisions based on your knowledge, always prioritising the customer experience.
  • You may on occasion be required to step in and assist with an implementation to gain a deeper understanding of the tasks and challenges the team faces. This understanding will allow you to provide more effective guidance, support, and problem-solving.

This will include the following:

  • Collaborate with team leaders to allocate HR/Payroll projects based on team members’ strengths and capacity, and oversee daily implementation activities to ensure timely, high-quality delivery within cycle times.
  • Act as the first escalation point for client issues, resolving queries and coordinating with internal teams to ensure smooth communication and service delivery.
  • Lead, mentor, and support a team: identifying skill gaps, facilitating development opportunities, and ensuring they meet performance targets and deliver excellent customer outcomes.
  • Foster a collaborative, high-performance team culture built on open communication, trust, and continuous learning.
  • Provide guidance on customer requirements and project issues, while leading by example and promoting accountability and mutual respect.
  • Oversee team performance through regular feedback, goal setting, reviews, and reporting, while facilitating productive and inclusive team meetings.
  • Manage the end-to-end implementation of HR and Payroll platforms, tailoring solutions to client needs and ensuring compliance with relevant legislation.
  • Maintain a strong understanding of AU/NZ payrol legislation and system capabilities to ensure regulatory compliance and uphold high-quality standards within the team.
  • Ensure accuracy and currency of data across business management systems, including sales, support, project management, and time tracking.
  • Continuously review and enhance delivery processes, identify improvement opportunities, and contribute to strategic decisions that support EH’s long-term goals.

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.
  • 1+ years in a leadership or management role, developing reporting employees, preferably with a remote team.
  • 2+ years of combined experience in 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.
  • Proven experience in process improvements to enhance efficiency and effectiveness.
  • 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

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. Candidates are kindly requested to submit their CV in PDF format for review. 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.

Originally posted on LinkedIn

Apply now

Please let the company know that you found this position on our job board. This is a great way to support us, so we can keep posting cool jobs every day!

Employment Hero logo

Employment Hero

View company page
RemoteInAustralia.com logo

RemoteInAustralia.com

Get RemoteInAustralia.com on your phone!

SIMILAR JOBS
SmartRecruiters HR logo

Data Entry Admin

SmartRecruiters HR
Just now
HR
Remote (Australia)
Australia
TYPINGCOMPUTER LITERACYCOMMUNICATION+3 more
Employment Hero logo

Payroll Implementations Team Lead - Remote

Employment Hero
Just now
HR
Remote (Australia)
Sydney, New South Wales, Australia
PAYROLL IMPLEMENTATIONSAUSTRALIAN PAYROLL LEGISLATIONLEADERSHIP+5 more
Employment Hero logo

Security GRC Specialist

Employment Hero
Just now
HR
Remote (Australia)
Australia
ISO27001SOC2NIST 800-53+5 more
Employment Hero logo

Partner Success Manager

Employment Hero
2 days ago
HR
Remote (Australia)
Australia
ACCOUNT MANAGEMENTSTRATEGIC PARTNER MANAGEMENTPARTNER ONBOARDING+10 more
Bricsys®, part of Hexagon logo

Senior Presales Solution Consultant (CAD Expert | Fully remote)

Bricsys®, part of Hexagon
2 days ago
HR
Remote (Australia)
Australia
CAD SOFTWAREAECMANUFACTURING+4 more