Payroll Analyst

Randstad NV; Ryde; Hybrid; AUD 70,000 - 95,000; Full time

Benefits offered by this job

Mentorship by industry leaders

Structured learning & development

Inclusive culture

Job summary

Randstad is partnering with a market-leading Australian enterprise to recruit a Payroll Analyst. You will join a dynamic People & Culture team and own end-to-end payroll processing, master data updates, and payroll dispute resolutions for Australia, ensuring compliance with taxation, superannuation, and EBAs.

Essential experience includes 1–3+ years in Australian payroll, SAP Payroll and SuccessFactors, and strong data accuracy.

Qualifications

• 1–3+ years of Australian payroll experience in a medium-to-large corporate environment.
• Excellent dispute resolution skills with a strong customer-service mindset.
• Strong data and numerical accuracy with proficiency in MS Office.

Responsibilities

• Execute end-to-end payroll processing and master data updates in SAP.
• Act as first point of contact for payroll disputes and inquiries.
• Validate tax withholding, superannuation, and other statutory calculations across EBAs and Australian legislation.
• Reconcile salary and leave payments and support internal/external audits.
• Assist with system testing and wage type updates.

Skills

Australian payroll experience

Dispute resolution

Data & numerical accuracy

Communication

Tools

SAP Payroll

SuccessFactors

MS Excel

MS Word

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 optim….

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) и 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.