Senior Payroll Officer - SAP

Job description

Paying $45ph + super
Box Hill VIC location
Temp contract for 2.5 months with possible extension

About the Role
Our client is a VIC government organisation based in Box Hill VIC. They are currently seeking an experienced Senior Payroll Officer to come in and join their team on a 2.5 month contract with possible extensions.
Requirements for the role include:

Mandatory demonstrated ability to investigate, interpret, and resolve intricate payroll issues, specifically related to LSL entitlements and award interpretation.

Strong preference for candidates with direct experience in the Healthcare sector, or closely adjacent complex environments including Aged Care, NFP, Public Service, or Education.

Knowledge and proficiency with SAP Payroll system

Key responsibilities will include:

Backlog Resolution: Take end-to-end ownership of clearing a critical queue of ~150 high-priority Long Service Leave (LSL) queries, discrepancies, and payroll issues.
Historical Auditing & Adjustments: Investigate historical employee data and execute accurate payroll adjustments in strict alignment with modern awards and complex enterprise agreements.
Stakeholder Collaboration & Queue Management: Partner with internal stakeholders to systematically resolve tickets while upholding high standards of data integrity and mitigating operational risk.
Regulatory Compliance: Ensure all LSL calculations, adjustments, and resolutions adhere strictly to legislative frameworks to prevent compliance breaches and regulatory scrutiny.

What's in it for you? Working as a contractor with Randstad comes with many benefits including:

Access to our benefits platforms offering discounts at a range of huge retailers
3 x pay runs per week ensuring you are always paid within the week
Exclusive access to roles before we go to market
Access to our employee assistance program services, including counselling services

If this is of interest, please send your CV along with a cover letter to

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.

Please  click here  to apply.

Login is optional, you may send application via email

Get AI to assess your suitability to this job

Assess My Fit with AI Beta — Free during trial period

Login to upload your resume and get an instant match score, strengths, and gaps.


Or use your preferred AI chat tool manually:

Use AI chat of your choice: ChatGPT, Gemini, Claude — and:

  1. Paste this into the prompt:
    I am a jobseeker. Below is a job posting. Please: 1. Give a match score (0–100) based on my resume vs the job requirements 2. List my 3–5 key strengths that align with this role 3. List 2–3 areas to improve or gaps to address before applying 4. Give a one-sentence verdict: should I apply, apply with adjustments, or skip? Job posting URL: https://australia.job-q.com/jobs/detail/senior-payroll-officer-sap-10964 After reading the job, ask me to upload or paste my resume.
  2. Upload your resume in the same chat.

Similar Jobs

Accountant (Full-Time)

Salary: $70,000 - $80,000 annually commensurate with experience. Position: 1 Unique Curtains...

Penrith, NSW 2750

Full Time

LAZO-MARCOS HOLDINGS PTY LIMITED

Accountant

Target Business Services Location: Suite 4, 681 Pittwater Road, Dee Why NSW...

Dee Why, NSW 2099

Full Time

Target Business Services

Budgeting & Reporting Team Leader

Paying $66.91ph + super Cheltenham VIC location with hybrid Temp Contract until...

Cheltenham, VIC 3192

Full Time

Jack Coleman

Finance Systems Analyst

Frankston VIC location with hybrid working flexibility 6 month temp assignment with...

Frankston, VIC 3199

Full Time

Jack Coleman

Job Summary

  • Published on: 16 Nov, 2026
  • Category: Accounting
  • Vacancy: 1
  • Job type: Full Time
  • Salary: Hourly Rate
  • Location: Box Hill, VIC 3128
  • Job Nature: Full Time

Company Details