Payroll Analyst — SAP/SuccessFactors, Growth & Mentorship

HR Partners; Sydney; On-site; AUD 90,000 - 120,000; Full time

Job summary

Randstad partners with a market-leading Australian enterprise to appoint a Payroll Analyst in Sydney. You will join a dynamic People and Culture team, owning master data updates, system reconciliations, and payroll dispute resolutions across salary processing, leave management, superannuation, and taxation compliance.

Essential: 1–3+ years Australian payroll experience, SAP Payroll and SuccessFactors, knowledge of Australian payroll tax and entitlements, and strong data accuracy with MS Office.

Qualifications

• 1–3+ years Australian payroll experience in a medium-to-large corporate environment.
• Solid understanding of Australian payroll tax, superannuation, and state entitlements.
• Excellent dispute resolution skills with a customer-service mindset.
• Proficiency with MS Office and intermediate Excel (reconciliations, formulas).
• Strong engagement with internal stakeholders and People Managers.

Responsibilities

• Execute new hires, contract adjustments, redundancies and terminations accurately within SAP.
• Act as the first point of contact for employees and People Managers for payroll disputes and inquiries.
• Validate system calculations for tax withholding, payroll tax, superannuation, and entitlements under EBAs/EPAs.
• Reconcile salary and leave payments, GL postings and support audits.
• Test wage-type updates and policy changes and continuously optimize payroll workflows.

Skills

Australian Payroll Experience

Dispute & Inquiry Management

Data & Numerical Accuracy

Communication

Tools

SAP Payroll

SuccessFactors

MS Excel

Job description

Randstad partners with a market-leading Australian enterprise to appoint a Payroll Analyst in Sydney. You will join a dynamic People and Culture team, owning master data updates, system reconciliations, and payroll dispute resolutions across salary processing, leave management, superannuation, and taxation compliance.

Essential: 1–3+ years Australian payroll experience, SAP Payroll and SuccessFactors, knowledge of Australian payroll tax and entitlements, and strong data accuracy with MS Office.