Payroll Manager

Randstad NV; Sydney; Hybrid; AUD 144,000 - 176,000; Full time

Benefits offered by this job

2 days work from home

Job summary

Randstad NV is seeking a Payroll Manager/Senior Payroll Manager to oversee ANZ payroll operations across a multinational outsourcing setting. You will lead a high-performing team, drive solutions, and manage key client relationships from a hybrid setup in Australia.

The role requires extensive outsourcing payroll experience, strong leadership, and expertise in Australian and New Zealand payroll, taxes, and compliance. Open to multiple Australian offices with two remote workdays per week.

Qualifications

• Proven experience in payroll outsourcing or BPO servicing external ANZ client accounts.
• 7+ years of ANZ payroll processing, tax, superannuation, and STP Phase 2 interpretations.
• Demonstrated leadership in developing and inspiring regional payroll specialists.
• Strong de-escalation and preventive workflow skills under tight deadlines.
• Hands-on experience with onboarding new payroll software and client databases.

Responsibilities

• Provide award-winning service to maintain client relationships on a regular basis.
• Oversee ANZ payroll calculations (salary, leave, commissions, other compensation).
• Lead a team delivering payroll outsourcing services and manage SLAs.
• Review payroll computations, reports, bank submissions, and annual returns for accuracy.
• Coordinate with Headquarter on bank files authorization.
• Liaise with providers and local authorities on pensions, social insurances and taxes.
• Maintain accurate payroll data and staff information in the payroll system.
• Participate in client meetings and advise on HR/payroll issues and employment acts.
• Manage HR reports: movement, headcount, cost centres, payroll breakdown.
• Coach team members on client communication and issue resolution.
• Implement and update SOPs for payroll processing.
• Analyze errors and implement preventive solutions to avoid recurrence.
• Lead implementations for new payroll setups and data migrations.

Skills

Outsourcing Industry Pedigree

ANZ Payroll Expertise

Leadership Skills

Solutions-Oriented Mindset

Implementation Track Record

Job description

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.
• 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

*Only shortlisted candidates will be contacted due to the high volume of applications*

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.