Hr & Payroll Systems Implementation Specialist (Remote)

Pjt Excavations; Newcastle; Remote; AUD 120,000 - 160,000; Full time

Benefits offered by this job

Remote-first environment

Employee Share Options (ESOP)

Parental leave

Home office allowance

Learning and development opportunities

Annual Global Gathering

Job summary

Employment Hero is a remote-first company delivering an Employment Operating System for hiring, HR, payroll and benefits. We seek an Implementations Project Manager to own multiple SaaS deployment projects for high-value customers, coordinating with HR/Payroll consultants and data analysts to ensure timely, quality outcomes.

You will manage 20-30 projects concurrently, oversee the customer journey from sale to go-live and BAU, and drive process improvements while engaging stakeholders

Qualifications

• 3+ years project managing the delivery of SaaS implementations to small and medium sized business customers.
• 3+ years managing a portfolio of projects (up to 50 at any one time).
• Project Management qualification is highly desirable.
• Experience with HR and Payroll is highly desirable but not essential.
• Process innovation and improvement experience.
• High level of written and verbal communication including stakeholder engagement and stakeholder management.
• Effective and efficient utilisation of resources.
• Strong time management and schedule management skills.
• Attention to detail with exceptional risk management skills.

Responsibilities

• Manage multiple software implementation projects for our high value customers (20-30 projects).
• Lead the customer journey from sale completion to go-live and business-as-usual.
• Collaborate with payroll & HR consultants and data analysts to ensure high-quality, timely delivery.
• Communicate effectively, influence stakeholders, and prioritise tasks to drive positive outcomes.
• Monitor and improve delivery processes to enhance project outcomes.

Skills

SaaS implementations

Portfolio management

Stakeholder engagement

Project management

Resource management

Time management

Risk management

Job description

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

Our Implementations Teams are responsible for implementing the Employment Hero platform with our high-value customers, and our Project Managers are responsible for ensuring timely and successful implementations; including bespoke solutions based on the customers needs within the Employment Hero platform.

As a SaaS Implementations Project Manager, you will be the primary contact point for high value customers during implementations, which means you will be responsible for project time, cost, quality and customer satisfaction. You will work with Implementation Specialists from our HR and Payroll teams and with our off-shore Data Analysts to deliver great outcomes for our customers.

This role is exciting! Many of our customers are not experts in project management, technology or HR/Payroll, therefore you will have the ability to support our customers with change management processes. You will be tasked with managing many projects at any one time, and to be successful, you will need to communicate effectively, influence stakeholders, prioritise tasks, in order to drive positive outcomes.

Your key focus areas will be:

• Managing multiple software implementation projects for our high value customers (20-30 projects).
• Managing the customer’s journey from the completion of sale, to system go-live, and business as usual.
• Lead the customer project by working with other project team members (Payroll & HR Consultants and Data Analysts) to ensure that tasks are completed to our high quality levels and in a timely manner.

This will include the following:

• Managing customer communications.
• Ensuring that issues are swiftly resolved.
• Effective and efficient utilisation of resources.
• Executing project management fundamentals
• Ensuring the data in our business management systems (e.g. sales, support, project management, time tracking) is accurate and current.
• Constantly reviewing and improving 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:

• 3+ years project managing the delivery of SaaS implementations to small and medium sized business customers.
• 3+ years managing a portfolio of projects (up to 50 at any one time).
• Project Management qualification is highly desirable.
• Experience with HR and Payroll is highly desirable but not essential.
• Process innovation and improvement experience.
• High level of written and verbal communication including stakeholder engagement and stakeholder management.
• Effective and efficient utilisation of resources.
• Strong time management and schedule management skills.
• Attention to detail with exceptional risk management skills.

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’ll:

• 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 AI 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.
• Connect with colleagues from around the world at our Annual Global Gathering. We’ve celebrated together in Thailand, Vietnam, Bali and Dubai, and can’t wait to meet in the Gold Coast, Australia, in September 2026.

Privacy and AI Notices

• We’re AI-first, so may use AI tools to review your applications and support our interviewing and hiring process. They help us cut the noise, surface great talent fast and make sure every candidate gets a fair, consistent experience. These tools do not replace human judgment and the final hiring decision sits with our team.
• 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. By applying to this role, you acknowledge our Applicant Privacy Policy made available here: employmenthero.com/legals/applicant-policy/.