Business Analyst HR/Payroll

Randstad; City of Melbourne; On-site; AUD 90,000 - 110,000; Full time

Job summary

Randstad is seeking an experienced Business Analyst (HR/Payroll) for a four-month contract in Melbourne. You will gather business requirements, facilitate workshops, and perform gap analysis on an HRIS/HR/payroll transformation project.

You will partner with operational leaders and payroll specialists to build clarity and deliver an evidence-based roadmap with future options, supported by clear documentation and stakeholder engagement.

Qualifications

• Experience gathering business requirements for HRIS/payroll projects.
• Strong communication and stakeholder engagement skills.
• Education sector experience is a plus.

Responsibilities

• Conduct structured diagnostic of current processes, systems, and governance.
• Perform gap analysis and provide actionable options.
• Reconstruct artefacts into validated documentation including SIPOC diagrams and data maps.
• Develop practical options for process redesign and system configuration.
• Conduct interviews, workshops, and surveys with staff and leadership.
• Prepare executive options papers and reports.

Skills

Stakeholder engagement

Workshop facilitation

Gap analysis

Documentation

HRIS

Payroll systems

Tools

HRIS systems

Payroll software

Job description

We are seeking an experienced Business Analyst (HR/Payroll) for a four-month contract to gather business requirements, facilitate workshops, perform gap analysis and conduct solution analysis on an HR/Payroll transformation project.You will partner with operational leaders and payroll specialists to build clarity and capability, ultimately delivering an evidence-based roadmap that identifies future options.Key Responsibilities

• Structured Diagnostic: Conduct a comprehensive analysis of current processes, system capabilities, user experience, and governance frameworks.
• Gap Analysis: Identify root causes of system or process inefficiencies and provide actionable, evidence-based recommendations.
• Documentation: Reconstruct existing (and often fragmented) artefacts into validated, coherent documentation, including SIPOC diagrams, swimlanes, data flow maps, and workflow documentation.
• Strategic Advisory: Develop practical options for gap closure, covering process redesign, system configuration, workflow optimisation, and potential system replacement.
• Stakeholder Engagement: Conduct interviews, workshops, and surveys to validate findings and co-design solutions with staff and leadership.
• Reporting: Translate complex findings into clear, structured options papers and executive reports to support informed decision-making.

To be successful in this position you will be an experienced Business Analyst who has demonstrated experience determining business requirements, facilitating workshops, and performing gap analysis and solution assessment on HRIS, HR or payroll projects. Excellent communication and stakeholder engagement skills are a must. Prior experience working in the education sector would be nice to have.

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.