senior payroll advisor.

• Paying $71.50-86.50ph + super
• Melbourne CBD location
• 3 month temp assignment with possible extensions

Please note this is an urgent requirement role, only candidates with immediate availability or short term notice periods will be considered.

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:

• 5-10 years experience

• Demonstrated background in running and leading BAU payroll functions.

• Strong knowledge of a range of different Enterprise Agreements and Awards, and payroll related superannuation and tax legislation is required.

• ADP system knowledge/experience (Desirable not essential)

• Previous government and private sector experience

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:

• Demonstrated background in running and leading BAU payroll functions.
• Strong knowledge of a range of different Enterprise Agreements and Awards, and payroll related superannuation and tax legislation is required.
• System proficiency in Payroll systems and HRIS or HCM environments,
• Previous government and private sector experience

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.