Senior Payroll Advisor
Randstad Professionals
Posted 7 days ago
Randstad is currently a preferred partner with a State Government Department to recruit for the below role:
Job Title: Senior Payroll Advisor
Location: Melbourne 2-3 days on site - hybrid
Salary: $60-$70 per hour + super
Contract Duration: 6 months
Start Date: ASAP
About the Role:
Reporting to the Manager, Payroll Operations, the successful candidate will be accountable for the provision of operational payroll services across the department.
Key Responsibilities:
- Undertake the accurate processing of the fortnightly payroll, including variations, leave requests, allowances, new starters, terminations, and salary packaging.
- Manage superannuation administration.
- Autonomously investigate, troubleshoot, and resolve complex employment or payroll matters.
- Provide clear and concise advice to all levels of management and staff on conditions of employment, taxation, superannuation, and payroll activities.
- Provide guidance to the Payroll Services team and support process improvement across the function.
Skills & Experience Required:
Demonstrated experience in a similar senior payroll role within the Victorian Public Sector (VPS).
A sound working knowledge and understanding of how relevant agreements (including the Victorian Public Service Enterprise Agreement), legislation, and policies relate to the delivery of payroll in the VPS.
Well-developed analytical and conceptual skills with a demonstrated ability to investigate and resolve complex payroll problems.
- Must have experience with Chris21 payroll software experience.
- Excellent problem-solving skills, attention to detail, and a collaborative mindset that fosters effective teamwork.
Screening Requirements:
Successful applicants will be required to undergo the following pre-employment checks:
National Police Records Check
- Pre-employment misconduct screening declaration
Why Contract Through Randstad?
- Flexible hybrid working arrangements
- Weekly pay cycle
- Access to Randstad's contractor benefits, including retail and wellbeing discounts
- Ongoing support from a dedicated Randstad consultant
Interested? What Next?
Submit your CV and Cover Letter via the Apply button to express interest in this opportunity.
Please note: Only shortlisted candidates will be contacted due to immediate requirements.
At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from all backgrounds.
About Randstad Professionals
This company does not have any further information provided at this time. We encourage you to research the company by searching for them to learn more about the company or role in question before applying.
Senior Payroll Officer (Finance)
Chandler Macleod

Senior Payroll Officer
Randstad Professionals
Senior Payroll Officer (SAP)
Sharp & Carter Accounting Clerical

Part-time Senior Payroll Officer
Robert Half
Payroll Officer
Talent – Specialists in tech, transformation & beyond

Payroll Officer | Immediate Start
Atlas Partners | Accountancy & Finance Specialists

Payroll Services Officer (Temp)
Randstad - Accounting & Finance
Payroll Manager
TwoScots Recruitment