Job Description

n

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

Key Responsibilities n

n
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).
n
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.
n
Operational Control: Review payroll computations, bank submission files, annual returns, and tax/superannuation lodgments to maintain exceptional accuracy across all client portfolios.
n
Conflict Resolution & Continuous Improvement: Analyze root causes of payroll discrepancies, design preventive solution diagrams/SOPs, and continuously refine operating procedures.
n
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.
n

What We Are Looking For nn
Outsourcing Industry Pedigree: Proven experience working inside a payroll bureau, BPO, or managed services firm servicing external client accounts.




n
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.
n
Proven Leadership Skills: Demonstrated success in managing, developing, and inspiring regional payroll specialists in a fast-paced delivery setting.
n
Solutions-Oriented Mindset: Strong ability to de-escalate client issues, resolve complex calculation errors, and establish preventive workflows under tight deadlines.
n
Implementation Track Record: Hands-on experience executing recent payroll software onboardings and client database builds from scratch.
n
Permanent full time position
n
Offering up to $160,000 + Super (can go slightly more based on experience)
n
Open to be located anywhere in Australia as they have multiple offices
n
2 days work from home
n

n

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

n

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

n
J-18808-Ljbffr

📌 Payroll Manager Sydney (Australia)
🏢 Hr Partners
📍 Australia