Payroll Lead/SME - ADP

Job description

Paying between $90.33 - $120.88 per hour + super (VPS6 Equivalent)
Melbourne CBD location with hybrid working flexibility
12 month temp contract with possible extensions

About the Role
Our client is a VIC government agency based in the Melbourne CBD. They are currently seeking a Payroll Lead/SME to come in and join their team on a 12 month temp contract with possible extensions.
Requirements for this role include:

Proficiency with ADP payroll system (Essential)

Proficiency in undertaking employee pay audits

Experience and knowledge around payroll remediation projects

Previous payroll leadership experience

Key responsibilities will include:

End-to-End Payroll Management: Managing end-to-end payroll processing for a workforce of approximately 500 employees.
Complex Payroll Processing: Processing complex payrolls incorporating overtime, specialized allowances, and penalty rates.
Payroll Reconciliations & Payment Runs: Performing regular payroll reconciliations, validations, and executing payment runs.
System Integrity & Reporting: Maintaining payroll system integrity, managing master data, and generating operational reports.
Issue Resolution & Query Management: Investigating and resolving complex payroll queries, discrepancies, and compliance issues.
Statutory Reporting & Submissions: Managing STP submissions, superannuation, PAYG, and other required statutory reporting.
Legislative & Award Compliance: Ensuring full compliance with the Fair Work Act, relevant Modern Awards, and payroll-related legislation.
Stakeholder Collaboration: Partnering with HR and operational stakeholders on key payroll, policy, and compliance matters.
Governance & Internal Controls: Establishing robust payroll governance frameworks and internal controls.
Payroll Remediation: Leading payroll remediation activities and back-pay assessments where required.
Team Guidance & Mentorship: Providing ongoing payroll training, mentoring, and procedural guidance to payroll team members.

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/payroll-lead-sme-adp-10122 After reading the job, ask me to upload or paste my resume.
  2. Upload your resume in the same chat.

Similar Jobs

Management Accountant

Founded in 1989, the Heart Research Institute (HRI) is an internationally recognised...

Newtown, NSW 2042

Full Time

THE HEART RESEARCH INSTITUTE LTD

Payroll Officer

Niche payroll position with growing Australian business The Opportunity Our client, a...

Pacific Fair, QLD 4218

Full Time

Moanna Yates

Payroll Specialist

Step into a critical, hands-on role where your payroll expertise will directly...

Melbourne, VIC 3000

Full Time

Patrick Collins

Finance Business Partner

A rare and exciting opportunity is now available for a Finance Business...

Southport, QLD 4215

Full Time

Aoife Bradley

Job Summary

  • Published on: 30 Oct, 2026
  • Category: Accounting
  • Vacancy: 1
  • Job type: Full Time
  • Salary: Hourly Rate
  • Location: Melbourne, VIC 3000
  • Job Nature: Full Time

Company Details

  • Name: Jack Coleman
  • Location: VIC - Melbourne - CBD & Surrounds