Payroll Implementation Specialist

Michael Page Australia; Sydney; Hybrid; AUD 90,000 - 130,000; Full time

Benefits offered by this job

Initial 6-month contract

Brisbane-based with international exp.

Competitive salary

Job summary

Michael Page Australia is recruiting for a Payroll Implementation Specialist to support the rollout of a new payroll solution across PNG operations. This Brisbane-based contract will involve hands-on testing, go-live preparation, and post-implementation support, with occasional travel to PNG to assist testing and training.

You will lead UAT, document defects, ensure payroll accuracy, and work with key stakeholders and implementation partners to deliver a smooth transition to the new payroll

Qualifications

• Proven experience leading or supporting payroll system implementations.
• Strong understanding of payroll processes and testing methodologies.
• Experience running UAT and defect management within an implementation environment.
• Experience with large-scale HRIS or payroll platforms.
• Excellent stakeholder engagement and communication skills.

Responsibilities

• Support the implementation of a new payroll system for PNG operations.
• Lead payroll testing activities, including User Acceptance Testing (UAT).
• Identify, document and resolve system defects and payroll issues.
• Validate payroll outcomes and ensure accuracy throughout testing cycles.
• Work closely with project teams, payroll stakeholders and implementation partners.
• Provide training and support to end users.
• Assist with go-live preparation and post-implementation support.
• Travel to PNG to support testing, training and implementation activities.

Skills

Payroll implementations

Stakeholder engagement

Payroll testing

UAT management

HRIS experience

Job description

• Lead international payroll implementation
• Proven experience supporting payroll implementations or system migrations

About Our Client

We're partnering with a leading organisation undertaking a major payroll transformation project and are seeking an experienced Payroll Implementation Specialist to support the rollout of a new payroll solution across Papua New Guinea operations.

Having successfully implemented Employee Central, the business is now moving into the payroll implementation phase and requires a hands‑on specialist to lead testing, support user adoption, and ensure a successful transition to the new payroll platform.

This is a Brisbane-based contract opportunity with occasional travel to PNG.

Job Description

Working closely with the project team, implementation partner and payroll stakeholders, you will play a key role in delivering the PNG payroll implementation.

Key responsibilities include:

• Supporting the implementation of a new payroll system for PNG operations
• Leading payroll testing activities, including User Acceptance Testing (UAT)
• Identifying, documenting and resolving system defects and payroll issues
• Validating payroll outcomes and ensuring accuracy throughout testing cycles
• Working closely with project teams, payroll stakeholders and implementation partners
• Providing training and support to end users
• Assisting with go-live preparation and post-implementation support
• Travelling to PNG to support testing, training and implementation activities

The Successful Applicant

• Proven experience leading or supporting payroll system implementations
• Strong understanding of payroll processes and payroll testing methodologies
• Experience running UAT and defect management within an implementation environment
• Experience working with large-scale HRIS or payroll platforms
• Strong stakeholder engagement and communication skills
• The ability to train and support end users through system change

• Demonstrated PNG payroll experience
• Strong understanding of PNG payroll legislation, processes and compliance requirements
• Proven payroll implementation experience
• Experience with large enterprise HRIS or payroll systems
• UAT and payroll testing experience
• Valid passport and willingness to travel to PNG

What's on Offer

• Initial 6-month contract with strong likelihood of extension
• Opportunity to play a key role in a significant payroll transformation project
• Brisbane-based position with international stakeholder exposure
• Competitive salary