payroll analyst

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

We are partnering with a market-leading Australian enterprise backed by incredible leaders who foster an innovative, supportive, and high-performing culture. Driven by core values of customer focus, team collaboration, and personal excellence, our client provides an exceptional working environment where continuous learning, career development, and employee success are truly celebrated.

About the Business

We are partnering with a market-leading Australian enterprise backed by incredible leaders who foster an innovative, supportive, and high-performing culture. Driven by core values of customer focus, team collaboration, and personal excellence, our client provides an exceptional working environment where continuous learning, career development, and employee success are truly celebrated.

About the Role

As a Payroll Analyst, you will join a dynamic People and Culture team, taking end-to-end ownership of master data updates, system reconciliations, and payroll dispute resolutions. Operating within a customer-centric business partnering model, you will ensure high-performance execution across salary processing, leave management, superannuation, and taxation compliance.

Key responsibilities include:

• System Administration & Processing: Execute new hires, contract adjustments, redundancies, and terminations accurately within SAP.

• Dispute Resolution & Support: Act as the first point of contact for employees and People Managers.

• Compliance & Statutory Calculations: Validate system calculations for tax withholding, state payroll tax, long service leave, and superannuation across enterprise agreements (EBAs) and Australian legislation.

• Reconciliations & Audit: Reconcile salary and leave payments, general ledger postings, and support internal/external audit checks.

• Testing & Process Improvement: Work through system test scripts for wage type updates, tax/super policy changes, and continuously optimize payroll operational workflows.

Key Qualifications & Skills Required

Essential:

• 1–3+ years of Australian Payroll Experience within a medium-to-large corporate environment.

• SAP Payroll & SuccessFactors

• Legislative Expertise: Solid understanding of Australian payroll tax, withholding tax, superannuation, and state-based leave entitlements.

• Dispute & Inquiry Management: Excellent dispute resolution skills with a strong customer-service mindset.

• Data & Numerical Accuracy: Proficiency with MS Office (Word, Outlook) and intermediate MS Excel skills (reconciliations, formula functions).

• Communication: Ability to engage effectively with internal stakeholders, People Managers, Finance teams, and external bodies.

Desirable:

• Previous exposure to high-volume in-house payroll processing and complex Enterprise Agreements (EBAs/EPAs).

• System testing experience (scripting, validation, wage type testing).

• Business Management or HR/Payroll related qualifications.

What’s on Offer?

• Work with Industry Leaders: Be mentored by supportive, highly experienced leaders in a collaborative People & Culture team.

• Professional Growth: Access structured learning and development programs to elevate your career.

• Great Culture: Inclusive environment that rewards initiative, innovation, and personal excellence.

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.