job details
summary
- melbourne, victoria
- au$ 71.5 - au$ 86.5 per hour
posted 6 july 2026
- reference number
- 90M0710628_2357033141949917701
randstad professional
we bring diverse and pre qualified professional talent and businesses together to connect the right people with the right roles. by building specialized teams, we help individuals flourish in their careers and businesses succeed.
- Paying $71.50-86.50ph + super
- Melbourne CBD location
- 3 month temp assignment with possible extensions
Please note this is an urgent requirement role
About the Role
Our client is a VIC government organisation based in the Melbourne CBD. They are urgently seeking a Senior Payroll Advisor to come in and assist them on a 3 month temp assignment with potential for extension.
Candidates for this role must have:
- Payroll leadership experience
- 5-10 years experience in running and leading BAU payroll functions.
- Recent experience with small scale payroll processing - For example 150-400 staff
- Previous government experience (Essential)
- ADP system experience (Desirable)
Key responsibilities include:
- Systems & Data Integration: Act as the primary conduit ensuring the seamless, accurate, and timely transition of data between HR systems, Finance systems, and the external payroll provider.
- Payroll Delivery & Quality Assurance: Lead the end-to-end reconciliation of data and quality-check processes to ensure the delivery of accurate, timely, and efficient payroll services.
- Compliance & Risk Management: Maintain accurate employee records aligned with leading payroll principles; proactively identify, escalate, and assist in resolving operational risks and compliance issues.
- Cyclical Reporting & Auditing: Execute and complete regular monthly, quarterly, and annual cyclical activities—including Superannuation, Taxation, and Workcover while participating in rigorous data quality audits.
- Stakeholder Support & System Training: Provide responsive, confidential, and customer-centric support to internal and external stakeholders, resolving complex inquiries and training staff on Self-Service systems.
- System Testing & Upgrades: Participate in comprehensive system and process testing for payroll software upgrades, patches, and new platform releases as required.
- Strategic Problem Solving & Cultural Safety: Identify emerging sensitive issues, risks, and trends to develop innovative solutions, while actively practicing and promoting a culturally safe environment free from discrimination.
About You
You will be a highly experienced Payroll Advisor with proven experience and reliability in previous positions.
The successful candidate will possess:
- 5-10 years experience in running and leading BAU payroll functions.
- Recent experience with small scale payroll processing - 150-200 staff maximum (Essential)
- Previous government and private sector experience (Desirable)
- ADP system experience (Desirable)
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 jack.coleman@randstad.com.au
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.
- Paying $71.50-86.50ph + super
- Melbourne CBD location
- 3 month temp assignment with possible extensions
Please note this is an urgent requirement role
About the Role
Our client is a VIC government organisation based in the Melbourne CBD. They are urgently seeking a Senior Payroll Advisor to come in and assist them on a 3 month temp assignment with potential for extension.
Candidates for this role must have:
- Payroll leadership experience
- 5-10 years experience in running and leading BAU payroll functions.
- Recent experience with small scale payroll processing - For example 150-400 staff
- Previous government experience (Essential)
- ADP system experience (Desirable)
Key responsibilities include:
- Systems & Data Integration: Act as the primary conduit ensuring the seamless, accurate, and timely transition of data between HR systems, Finance systems, and the external payroll provider.
- Payroll Delivery & Quality Assurance: Lead the end-to-end reconciliation of data and quality-check processes to ensure the delivery of accurate, timely, and efficient payroll services.
- Compliance & Risk Management: Maintain accurate employee records aligned with leading payroll principles; proactively identify, escalate, and assist in resolving operational risks and compliance issues.
- Cyclical Reporting & Auditing: Execute and complete regular monthly, quarterly, and annual cyclical activities—including Superannuation, Taxation, and Workcover while participating in rigorous data quality audits.
- Stakeholder Support & System Training: Provide responsive, confidential, and customer-centric support to internal and external stakeholders, resolving complex inquiries and training staff on Self-Service systems.
- System Testing & Upgrades: Participate in comprehensive system and process testing for payroll software upgrades, patches, and new platform releases as required.
- Strategic Problem Solving & Cultural Safety: Identify emerging sensitive issues, risks, and trends to develop innovative solutions, while actively practicing and promoting a culturally safe environment free from discrimination.
About You
You will be a highly experienced Payroll Advisor with proven experience and reliability in previous positions.
The successful candidate will possess:
- 5-10 years experience in running and leading BAU payroll functions.
- Recent experience with small scale payroll processing - 150-200 staff maximum (Essential)
- Previous government and private sector experience (Desirable)
- ADP system experience (Desirable)
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 jack.coleman@randstad.com.au
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.
qualification
- Tertiary qualification in Accounting & Finance
