Job Description
The role can be based in Sydney, Melbourne, Brisbane, Perth or Adelaide | Hybrid | Permanent Full time Position
n
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
n
What We Are Looking For
n
n
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 & Recent 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 environment.
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 new 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 benefit of all. We actively encourage applications from any background.

📌 Payroll Manager (New South Wales)
🏢 Hr Partners
📍 New South Wales