Payroll Implementation Full Time Jobs in Australia - May 2026

This is a featured job

Senior Workforce Systems Specialist

This is a Full time job

Work full-time from home with flexibility
Access not-for-profit salary packaging up to $15,900 + $2,650 meals benefits
Lead a high-impact workforce transformation project with senior stakeholders

Work full-time from home with flexibility
Access not-for-profit salary packaging up to $15,900 + $2,650 meals benefits
Lead a high-impact workforce transformation project with senior stakeholders

Senior Workforce Systems Specialist driving Humanforce, payroll integration & award compliance in a high-impact aged care transformation role.

subClassification: Business/Systems AnalystsBusiness/Systems Analysts

classification: Information & Communication Technology(Information & Communication Technology)

Featured

This is a featured job

Consulting Lead – Analysis, Process & Systems

at The Payroll Advisory Co Pty Ltd

This is a Full time job

Melbourne VIC(Remote)

Minimum package from $120,000
Training, technology allowance and growth opportunities
Remote and Flexible

Minimum package from $120,000
Training, technology allowance and growth opportunities
Remote and Flexible

This is a managerial-level role suited to someone who enjoys working across business analysis, process improvement, payroll and, client consulting,

subClassification: PayrollPayroll

classification: Accounting(Accounting)

Featured

Listed one day ago

Lead Payroll Implementation Consultant

at Deputy.com

Be an early applicant

This is a Full time job

Sydney NSW(Hybrid)

As a Lead Implementation Consultant - Payroll, you’ll leverage your technical background to develop tailored solutions for our enterprise...

subClassification: Management & Change ConsultingManagement & Change Consulting

classification: Consulting & Strategy(Consulting & Strategy)

1d ago

Listed two days ago

Implementation Consultant - Dayforce Payroll & General Ledger

at Group Elephant Australia Pty Ltd

This is a Full time job

Melbourne VIC(Hybrid)

Deliver Dayforce solutions for a variety of clients
Cross-skill opportunity
Work anywhere in Australia with flexible hybrid arrangements

Deliver Dayforce solutions for a variety of clients
Cross-skill opportunity
Work anywhere in Australia with flexible hybrid arrangements

If you thrive on solving complex challenges, understand compliance and operational realities and want to make an impact, we’d love to hear from you.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

2d ago

Listed two days ago

Payroll Accountant | $155,000 | Employment Hero Implementation

at ThompsonCook | We Only Do Accounting

This is a Full time job

North Ryde, Sydney NSW(Hybrid)

$155,000 package

High-impact Payroll Accountant role supporting a payroll transformation and Employment Hero implementation within a PE-backed technology business

subClassification: PayrollPayroll

classification: Accounting(Accounting)

2d ago

Listed five days ago

Senior Workforce Systems Specialist

at Apollo Care

This is a Full time job

Sydney NSW(Remote)

Work full-time from home with flexibility
Access not-for-profit salary packaging up to $15,900 + $2,650 meals benefits
Lead a high-impact workforce transformation project with senior stakeholders

Work full-time from home with flexibility
Access not-for-profit salary packaging up to $15,900 + $2,650 meals benefits
Lead a high-impact workforce transformation project with senior stakeholders

Senior Workforce Systems Specialist driving Humanforce, payroll integration & award compliance in a high-impact aged care transformation role.

subClassification: Business/Systems AnalystsBusiness/Systems Analysts

classification: Information & Communication Technology(Information & Communication Technology)

5d ago

Listed three hours ago

Payroll Reporting Analyst

at Randstad - Finance & Accounting

Be an early applicant

This is a Full time job

Brisbane QLD(Hybrid)

$106k - $118k + Super + 3 days WFH

Senior Payroll Reporting Analyst role for a reputable QLD business. 12-month contract with potential to transition to an implementation role in 2027.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

3h ago

Listed two days ago

Payroll Systems Testing Analyst

at Michael Page

This is a Full time job

Melbourne VIC(Hybrid)

- Excellent WFH flexibility - Major SAP SF ECP implementation - Energy sector - Amazing culture

subClassification: PayrollPayroll

classification: Accounting(Accounting)

2d ago

Listed nineteen days ago

Payroll Implementation Consultant (AU) - Remote

at Employment Hero Swag

This is a Full time job

Sydney NSW(Remote)

Join Australia's fastest growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award winning company with a people first culture

Join Australia's fastest growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award winning company with a people first culture

Employment Hero is an Australian tech unicorn - valued at over $2 billion. We service over 400,000 businesses and 3+ million active users globally!

subClassification: OtherOther

classification: Human Resources & Recruitment(Human Resources & Recruitment)

19d ago

Listed four days ago

Consulting Lead – Analysis, Process & Systems

at The Payroll Advisory Co Pty Ltd

This is a Full time job

Melbourne VIC(Remote)

Minimum package from $120,000
Training, technology allowance and growth opportunities
Remote and Flexible

Minimum package from $120,000
Training, technology allowance and growth opportunities
Remote and Flexible

This is a managerial-level role suited to someone who enjoys working across business analysis, process improvement, payroll and, client consulting,

subClassification: PayrollPayroll

classification: Accounting(Accounting)

4d ago

Listed three hours ago

Payroll Specialist

at Randstad - Finance & Accounting

Be an early applicant

This is a Full time job

Brisbane QLD(Hybrid)

$145k + Package inclusive of superannuation

Brisbane inner-suburbs | 1 day WFH & flexibility. Senior Payroll role focused on projects and compliance for a large, reputable QLD business.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

3h ago

Listed six days ago

Payroll Lead

at Department of Education Victoria

This is a Full time job

Melbourne VIC(Hybrid)

$116,413 - $140,849

Strong payroll processing expertise within complex, high volume environments
Well-developed leadership and coaching skills to support the team
High level analytical and problem solving skills

Strong payroll processing expertise within complex, high volume environments
Well-developed leadership and coaching skills to support the team
High level analytical and problem solving skills

Play a critical role in leading the accurate, timely, and compliant delivery of payroll services.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

6d ago

Listed six days ago

HR & Payroll Functional Consultant - TechnologyOne

at PM-Partners Group

This is a Full time job

Melbourne VIC(Hybrid)

$125,000 – $150,000 per year + Bonus + Super

We are seeking a TechnologyOne HRP specialist to deliver complex workforce and payroll solutions across councils and higher education.

subClassification: ConsultantsConsultants

classification: Information & Communication Technology(Information & Communication Technology)

6d ago

Listed one day ago

Payroll Manager

at Hays | Accountancy & Finance

This is a Full time job

Sydney NSW(Remote)

100% WFH
Temp to Perm
Growing organisation

100% WFH
Temp to Perm
Growing organisation

Senior hands on Payroll Officer needed to start ASAP.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

1d ago

Listed two days ago

Implementation Consultant – Dayforce Workforce Management

at Group Elephant Australia Pty Ltd

This is a Full time job

Melbourne VIC(Hybrid)

Work anywhere in Australia with flexible hybrid arrangements
Grow your career in a business that prioritizes learning and internal promotions
Deliver Dayforce solutions for a variety of clients.

Work anywhere in Australia with flexible hybrid arrangements
Grow your career in a business that prioritizes learning and internal promotions
Deliver Dayforce solutions for a variety of clients.

We’re expanding and looking for Implementation Consultants for Dayforce Workforce Management to join our growing team in all major cities in Australia

subClassification: ConsultantsConsultants

classification: Information & Communication Technology(Information & Communication Technology)

2d ago

Listed twenty six days ago

Senior Payroll & System Analyst

at AccountAbility

This is a Full time job

Pyrmont, Sydney NSW

$150k - $151k p.a.

$150,000 - $160,000 + Super | 12-month FTC view to extend | Heart of Sydney
Join a high-impact payroll transformation project while supporting BAU operation
Help improve payroll processes and systems | Make a real impact in the team

$150,000 - $160,000 + Super | 12-month FTC view to extend | Heart of Sydney
Join a high-impact payroll transformation project while supporting BAU operation
Help improve payroll processes and systems | Make a real impact in the team

This role blends BAU payroll with system &process improvement work, offering the opportunity to work in a complex environment.