Senior ANZ Payroll Outsourcing Leader | Hybrid

Randstad; Australia; Hybrid; AUD 96,000 - 160,000; Full time

Benefits offered by this job

Permanent role

Salary up to 160k + Super

Multiple offices across Australia

2 days work from home

Job summary

Randstad Australia seeks a Payroll Manager/Senior Payroll Manager to oversee ANZ payroll operations within a third-party outsourcing bureau. You will lead a team of payroll specialists, manage key client relationships, and ensure accuracy and compliance across client portfolios.

The role offers a permanent full-time contract, hybrid work with up to 2 days WFH, and offices across Australia. Candidates should have 7+ years ANZ payroll experience, strong leadership, and proven track record in

Qualifications

• 7+ years ANZ payroll expertise including tax, superannuation, KiwiSaver, STP Phase 2.
• Experience in payroll bureau/BPO/managed services for external client accounts.
• Proven leadership of payroll specialists in a fast-paced delivery environment.
• Hands-on experience onboarding payroll software and client databases from scratch.

Responsibilities

• Client & SLA Delivery: Act as a trusted payroll advisor to ANZ clients, maintaining relationship health and ensuring SLAs.
• Team Leadership & Mentorship: Lead, coach, and guide a team of payroll specialists.
• Operational Control: Review payroll computations, bank submission files, annual returns, and lodgments for accuracy.
• Conflict Resolution & Continuous Improvement: Analyze root causes of discrepancies and design preventive SOPs.
• Implementations & Governance: Manage setup and database configuration for new onboarding clients.

Skills

Payroll outsourcing

Leadership

Client relationship

Problem solving

Implementation

Job description

Randstad Australia seeks a Payroll Manager/Senior Payroll Manager to oversee ANZ payroll operations within a third-party outsourcing bureau. You will lead a team of payroll specialists, manage key client relationships, and ensure accuracy and compliance across client portfolios.

The role offers a permanent full-time contract, hybrid work with up to 2 days WFH, and offices across Australia. Candidates should have 7+ years ANZ payroll experience, strong leadership, and proven track record in