Payroll & Compliance Projects Specialist (Hybrid, 12-Month)

Randstad HR Partners; Brisbane; Hybrid; AUD 120,000 - 140,000; Full time

Benefits offered by this job

Hybrid working model

West End location

12-month fixed-term contract

Salary $120,000–$140,000 + Super

Job summary

Randstad is partnering with a growing business in West End, Brisbane, seeking a Payroll Compliance & Finance Projects Specialist for a 12-month fixed-term contract. The role blends end-to-end payroll with high-level compliance projects, reporting to the Finance Director.

You will manage multi-state payroll, complex corrections, and payroll audit support with a focus on accuracy and timeliness. Hybrid work is offered (4 days on-site, 1 day remote) in Brisbane.

Qualifications

• 5+ years in multi-state, award-based payroll roles.
• Strong background in payroll compliance, audit or project payroll work.
• Experience using large payroll systems.
• High attention to detail and strong analytical skills.

Responsibilities

• End-to-end multi-state payroll processing and compliance.
• Manage complex pay-correction work and reconciliations.
• Drive payroll compliance, audit support and award interpretation.
• Partner with the business on payroll and finance project initiatives.
• Respond to complex payroll and compliance queries promptly.

Skills

Multi-state payroll

Payroll compliance

Audit experience

Project-based payroll work

Attention to detail

Analytical skills

Tools

Payroll systems

Job description

Randstad is partnering with a growing business in West End, Brisbane, seeking a Payroll Compliance & Finance Projects Specialist for a 12-month fixed-term contract. The role blends end-to-end payroll with high-level compliance projects, reporting to the Finance Director.

You will manage multi-state payroll, complex corrections, and payroll audit support with a focus on accuracy and timeliness. Hybrid work is offered (4 days on-site, 1 day remote) in Brisbane.