Payroll Manager

Randstad HR Partners; Sydney; Hybrid; AUD 96,000 - 160,000; Full time

Benefits offered by this job

Up to $160,000 + Super

2 days work from home

Job summary

Randstad HR Partners is seeking a Payroll Manager / Senior Payroll Manager for ANZ outsourcing work. Based in Australia with a hybrid setup across major cities, you will oversee ANZ payroll operations, manage key client relationships and lead a high-performing payroll team.

You bring 7+ years in ANZ payroll, a track record in outsourcing, and proven leadership. This role focuses on delivering accurate payroll services, implementing new systems, and ensuring compliance with tax, superannuation

Qualifications

• Experience in a payroll outsourcing bureau, BPO, or managed payroll services provider servicing external ANZ client accounts.
• Expert-level knowledge of Australian & New Zealand payroll processes, tax, superannuation, STP Phase 2, and Modern Award/EBA interpretations.
• Strong leadership, mentoring and capability-building across payroll specialists in a fast-paced delivery environment.
• Ability to de-escalate issues, implement preventive workflows, and meet tight deadlines.
• Hands-on experience onboarding new payroll software and building client databases from scratch.

Responsibilities

• Provide award-winning service to clients and maintain client relationships.
• Oversee ANZ clients' payroll calculations (salaries, leave, commissions, etc.).
• Lead a team to provide payroll outsourcing services and manage SLA.
• Review payroll computations, reports, bank submissions, and annual returns for accuracy.
• Coordinate with Headquarter on bank file authorization.
• Liaise with providers and authorities on pensions, taxes and social insurances.
• Maintain accurate payroll data and staff information in the payroll system.
• Participate in client meetings and advise on HR/payroll issues.
• Manage HR reports such as movement, headcount, cost centre allocation, payroll breakdown.
• Coach team members on client communications when issues arise.
• Implement SOPs for payroll processing and update as needed.
• Lead implementation of new payroll setup (database, payroll and leave admin).

Skills

Outsourcing Industry Pedigree

7+ Years ANZ Payroll Expertise

Proven Leadership Skills

Solutions-Oriented Mindset

Implementation Track Record

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

• Provide our award-winning service to clients to maintain client relationship on regular basis
• Responsible for ANZ clients' payroll calculation(e.g., salaries, leave, commission, and other compensation calculations)
• Lead a team to provide payroll outsourcing services and responsible for the team's Service Level Agreement
• Review payroll computations, payroll reports, bank submission file, annual returns prepared by payroll team members and ensure accuracy
• Work with Headquarter on bank files authorization
• Liaise with providers and local authorities in relation to pensions, social insurances and taxes
• Maintain updated and accurate payroll data and staff information in the Payroll System
• Participate clients meeting and provide professional advice on HR/ payroll issues and any other issues relate to employment act
• Manage HR reports such as movement, headcount, summary, cost centre allocation and payroll breakdown reports
• Assist and coach team members on the best way to communicate with clients should there be any issues
• Implement SOP on certain payroll processing and update from time to time
• Should there be any errors, understand the errors made by the team members and advise the solution diagram to prevent the same issues from happening again
• Responsible for implementing a new payroll setup (database, payroll & leave administration)

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.

Experience

7 years