Senior Payroll Compliance & Projects Specialist (Hybrid)

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

Benefits offered by this job

Hybrid work model

Job summary

Randstad Pty partners with a growing business in West End, Brisbane to recruit a Payroll Compliance & Finance Projects Specialist on a 12-month fixed-term contract. This role blends payroll processing with high-level compliance projects and offers a hybrid working model.

The position reports to the Finance Director and requires 5+ years of multi-state payroll experience, with strong compliance, audit or project-based payroll background and proficiency with large payroll systems.

Qualifications

• 5+ years experience in multi-state, award-based payroll positions.
• Strong background in payroll compliance, audit, or project-based payroll work.
• Proven experience using large payroll systems.
• High level of attention to detail and strong analytical skills.
• Full and unlimited Australian working rights.

Responsibilities

• Handling end-to-end payroll processing across multiple states.
• Managing complex pay-correction work and reconciliations.
• Driving payroll compliance, audit support, and award interpretation.
• Partnering with the business on payroll and finance project initiatives.
• Responding to complex payroll and compliance queries in a timely manner.

Skills

Multi-state payroll

Audit/compliance experience

Analytical skills

Attention to detail

Australian working rights

Education

Tools

Large payroll systems

Job description

Randstad Pty partners with a growing business in West End, Brisbane to recruit a Payroll Compliance & Finance Projects Specialist on a 12-month fixed-term contract. This role blends payroll processing with high-level compliance projects and offers a hybrid working model.

The position reports to the Finance Director and requires 5+ years of multi-state payroll experience, with strong compliance, audit or project-based payroll background and proficiency with large payroll systems.