Business Partner jobs in Melbourne VIC

About Us

We create thriving places and connected communities. We plan, build and maintain Victoria’s transport, planning and land services. We are committed to a safe, inclusive and high-performing workplace.

We welcome applicants from diverse backgrounds and are committed to creating a safe, inclusive workplace where our people can thrive and do meaningful work.

About the role
The Records Management Business Partner connects business areas, the Records Management Team and executives to support compliance and manage records-related risks. The role understands operational needs, analyses practices against requirements, and develops solutions to improve records management processes, systems and outcomes.

The position builds stakeholder relationships, advocates user needs, resolves complex issues, supports policies and strategies, delivers engagement and training activities, and manages small projects. It maintains expertise in records management tools while promoting safe, inclusive and flexible ways of working.

What we’re looking for (Selection Criteria)

You’re someone who:

• Builds collaborative relationships with stakeholders, sharing information and supporting teams to achieve effective outcomes.
• Applies critical thinking and problem-solving skills to analyse issues, interpret requirements and develop practical solutions.
• Adapts to changing priorities and works effectively across teams to deliver business and compliance outcomes.
• Partners with users and stakeholders to understand needs, support innovation and drive continuous improvement.
• Applies expertise in records management, regulatory compliance and governance to provide advice, manage risks and support audit requirements.

Click here to access the .

Qualifications and experience

You’ll bring:

• Foundational knowledge of the Public Records Act 1973 and relevant Public Record Office Victoria standards (mandatory).
• Qualifications or equivalent industry experience in information management, records management or information systems/technology (desirable).
• Experience using SharePoint, RecordPoint/Records365, Content Manager and project management practices (desirable).

Pre-employment checks and employment conditions

Relevant pre-employment screening and reference checks will be required.

Applicants must be an Australian Citizen, Permanent Resident or hold a valid work permit or visa necessary for the nature of the position.

Recipients of Victorian Public Service (VPS) voluntary departure packages should note that re-employment restrictions apply.

How to apply

Click the ‘Apply’ button to be redirected to our recruitment platform, where you may need to create an account to submit your application.

Applications close at 11.59pm on Thursday, 28 Aug 2026.

Please include both your resume and a cover letter addressing how your experience addresses each of the key selection criteria for the role. All applications must be submitted via the online portal, we’re unable to accept email or manual submissions.

For further information about the role, please contact Gary Edwards, Team Leader Business Partnering and Engagement at [email protected]

Redeployees

If you are a VPS redeployee, please state this in your cover letter and include your case manager’s contact details. This helps ensure your redeployment status is appropriately considered. For more information on redeployment, visit the Victorian Government policy.

Important Information

If you require any adjustments to fully participate in the recruitment process or need the advert or attachments in an accessible format (e.g., large print), please contact us. We're here to support you.

Posted