payroll manager

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

Payroll Manager / Senior Payroll Manager – ANZ Outsourcing Specialist

The role can be based in Sydney, Melbourne, Brisbane, Perth or Adelaide | Hybrid | Permanent Full time Position

About The Role:

We are partnering with an established organisation to recruit a Payroll Manager/Senior Payroll Manager who has great exposure in outsourcing/third party payroll exposure. This role is perfect for someone who has great leadership skills, able to drive solutions and resolve any escalation and able to oversee our ANZ payroll operations, manage key client relationships, and lead a high-performing team of specialists.

This role combines high-visibility client engagement, team leadership, technical quality control, and strategic problem-solving. Candidates must have a background working within a third-party payroll outsourcing bureau, BPO, or managed payroll services provider handling external ANZ client portfolios. In-house corporate payroll profiles will not be considered for this position.

Key Responsibilities

• Client & SLA Delivery: Act as a trusted payroll advisor to ANZ clients, maintaining relationship health, attending client meetings, and ensuring strict compliance with Service Level Agreements (SLAs).
• Team Leadership & Mentorship: Lead, coach, and guide a team of payroll specialists. Support their professional development and assist them with complex client communications and escalations.
• Operational Control: Review payroll computations, bank submission files, annual returns, and tax/superannuation lodgments to maintain exceptional accuracy across all client portfolios.
• Conflict Resolution & Continuous Improvement: Analyze root causes of payroll discrepancies, design preventive solution diagrams/SOPs, and continuously refine operating procedures.
• Implementations & Governance: Manage the setup and database configuration (payroll, leave rules, custom pay structures) for new onboarding clients, collaborating with HQ on bank file authorizations.

What We Are Looking For

• Outsourcing Industry Pedigree: Proven experience working inside a payroll bureau, BPO, or managed services firm servicing external client accounts.
• 7+ Years ANZ Payroll Expertise: Expert-level knowledge of Australian & New Zealand payroll processing, tax, superannuation, KiwiSaver, STP Phase 2, and Modern Award/EBA interpretations.
• Proven Leadership Skills: Demonstrated success in managing, developing, and inspiring regional payroll specialists in a fast-paced delivery environment.
• Solutions-Oriented Mindset: Strong ability to de-escalate client issues, resolve complex calculation errors, and establish preventive workflows under tight deadlines.
• Implementation Track Record: Hands-on experience executing new payroll software onboardings and client database builds from scratch.

Benefits

• Permanent full time position
• Offering up to $160,000 + Super (can go slightly more based on experience)
• Open to be located anywhere in Australia as they have multiple offices
• 2 days work from home

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.

experience7 years