Government & Public Sector Jobs in Melbourne, Australia (Now Hiring) — 644 open — Page 31

Account Executive, ANZ Public Sector

Melbourne, Victoria, Australia · On-site

Senior$35B raised

Amazon Web Services (AWS) is seeking an Account Executive to drive growth and deepen customer relationships within the Australia and New Zealand (ANZ) Public Sector. This role is responsible for managing a portfolio of s…

Skills: Account Management, Cloud Sales, Strategic Planning, Government Procurement, Stakeholder Management

Business Intelligence Analyst

Melbourne, Victoria, Australia · On-site

Mid level

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 …

Skills: Power BI, DAX, Microsoft Excel, Data Analysis, Business Intelligence

Senior Manager Growth

Melbourne, Victoria, Australia · Hybrid

Senior+

At VicRoads the work you do has real impact. Our work connects people and communities. We keep Victorians moving safely and smoothly today and help them be ready for tomorrow. VicRoads empowers our people to learn and gr…

Skills: M&A Execution, Corporate Development, Financial Analysis, Due Diligence, Market Analysis

Category Manager - Custom Plates

Melbourne, Victoria, Australia · Hybrid

Senior

At VicRoads the work you do has real impact. Our work connects people and communities. We keep Victorians moving safely and smoothly today and help them be ready for tomorrow. VicRoads empowers our people to learn and gr…

Skills: Category Management, Product Lifecycle Management, Pricing Architecture, Commercial Strategy, Market Research

Senior Sales Manager – OEM & Dealer Channel

Melbourne, Victoria, Australia · Hybrid

Senior+

At VicRoads the work you do has real impact. Our work connects people and communities. We keep Victorians moving safely and smoothly today and help them be ready for tomorrow. VicRoads empowers our people to learn and gr…

Skills: OEM Strategy, Dealer Network Management, Sales Leadership, Stakeholder Management, Commercial Acumen

Senior Manager, Integrated Workplace Solutions

Melbourne, Victoria, Australia · Hybrid

Senior+

About VU: At VU, we aim to be one of the leading impact universities in the world. VU is an impact driven university committed to equity, excellence and opportunity. Based in Melbourne’s west and connected globally, we p…

Skills: Space Planning, Workplace Optimisation, Data Analysis, Stakeholder Management, Strategic Planning

Manager Active Whitehorse

Melbourne, Victoria, Australia · Hybrid

Senior+

Join our dynamic Senior Leadership TeamAttractive SalaryFull Time Fixed Term ContractOpportunity to use your leadership skills to empower, activate and connect our teams and community At Whitehorse City Council, communit…

Skills: Strategic Planning, Leadership, Operational Management, Change Management, Program Development

Software Asset Management Consultant (SAM Consultant)

Melbourne, Victoria, Australia · Hybrid

Senior$6K raised

Our Why Datacom works with organisations and communities across Australia and New Zealand to make a difference in people’s lives and help organisations use the power of tech to innovate and grow. About the Role (your why…

Skills: Software Asset Management, Oracle Licensing, IBM Licensing, Microsoft Licensing, Compliance Reviews

Accounting Advisory, Senior Associate

Melbourne, Victoria, Australia · Hybrid

Mid level

Company Description About Scyne One purpose, one practice We are public purpose sector specialists who support governments and their agencies, and not-for-profit organisations, to deliver services to Australians, helping…

Skills: Technical Accounting, Financial Reporting, Australian Accounting Standards (AASB), Climate Reporting, Financial Modelling

Analyst, Data & Information Governance

Melbourne, Victoria, Australia · On-site

Mid level

Job Application Due Date 25/06/2026 About Future Fund At the Future Fund, we’re for future minds – like yours. The new investors and creators who thrive on different thinking and doing it together. Those who glimpse oppo…

Skills: Information Management, Data Governance, Records Management, Compliance Assessment, Metadata Management

Scientist, Project Engineering (Melbourne, FL)

Melbourne, Victoria, Australia · On-site

Senior+$2.3B raised

Job Title: Project Engineer – FAA Telecommunications Infrastructure (FTI) Program Job Code: 39701 Job Location: Melbourne, FL Job Schedule: 9/80 Job Description: L3Harris is looking for a seasoned Project Engineer to sup…

Skills: Project Engineering, Earned Value Management, Integrated Master Schedules, Risk Management, Technical Supplier Management

Google Platform Engineer - GCP

Melbourne, Victoria, Australia · On-site

Senior

Company Description At NCS Australia, we believe in doing technology services better. Our commitment to quality, focus on people, and willingness to challenge traditional thinking set us apart. Our team brings this belie…

Skills: Google Cloud Platform, Terraform, GitOps, Kubernetes Engine, Cloud Run

Resource Recovery Centre Operator

Melbourne, Victoria, Australia · On-site

$90k–$107k/yr

Mid level$133K raised

Job Description Various permanent positions available across both full time and part time, with a variety of shift patterns. All include weekend work.Salary ranges from $90,000 to $107,000 per annum + Superannuation (ros…

Skills: Plant and Equipment Operation, Customer Service, Material Separation, Resource Recovery, Traffic Control

Senior Facilities Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Senior Facilities Manager – Melbourne CBD, VIC Location: Melbourne CBD, VIC Company: BGIS – Government Services Portfolio Employment Type: Full-Time | Permanent | Hybrid (3 days office, 2 days WFH) 🌿 We acknowledge the …

Skills: Facilities Management, Landlord Liaison, Stakeholder Engagement, Contractor Coordination, Maintenance Management

Site Manager

Melbourne, Victoria, Australia · On-site

$99k–$111k/yr

Senior

Location: Yugambeh Country | Springwood Salary: $99,304 - $111,086 TRP + NFP salary packaging benefits Leave benefits include: 20 days Annual Leave & 15 days Personal Leave Employment status: Full Time Permanent – Monday…

Skills: Team Leadership, Employment Services Management, Stakeholder Engagement, Compliance, Performance Management

Publicis Groupe Holdings B.V.

Senior Strategy Consultant

Melbourne, Victoria, Australia · On-site

Mid level

Company Description Publicis Sapient is a digital transformation partner helping established organizations get to their future, digitally enabled state, both in the way they work and the way they serve their customers. W…

Skills: Digital Strategy, Customer Strategy, Experience Design, Enterprise Transformation, Business Analysis

Traffic & Transport Engineer

Melbourne, Victoria, Australia · On-site

Entry level

Traffic and Transport Engineer Reference number: 11186 Closing date: 11:00pm, Tuesday 30 June 2026 Full-time permanent position. Salary commencing at $85,114.73 per annum, plus 12% superannuation, commensurate with skill…

Skills: Traffic Engineering, Transport Planning, Road Safety, Parking Management, AutoCAD

Project Safety Engineer

Melbourne, Victoria, Australia · Hybrid

Senior$532M raised

At Thales, we know technology has the ability to make our world more secure, sustainable, and inclusive – and that it’s all driven by human intelligence. Because it takes human intelligence to build and power the systems…

Skills: Safety Engineering, Risk Assessment, Fault Tree Analysis, Goal Structuring Notation, Model-Based Systems Engineering

Legal Risk and Governance - Government and Regulatory Affairs Manager

Melbourne, Victoria, Australia · On-site

Senior

Government and Regulatory Affairs Manager Reporting to: Head of Legal, Risk and Governance Purpose The Government & Regulatory Affairs Manager is responsible for shaping and executing the VRC’s government relations…

Skills: Government Relations, Public Affairs, Advocacy, Regulatory Management, Stakeholder Engagement

Clinical Nurse Governance Lead

Melbourne, Victoria, Australia · On-site

Senior

Clinical Nurse Governance Lead Reference number: 11194 Closing date: 11pm, 28 June 2026 • Temporary part-time role for 2 years working 3 days per week • Salary in line with Maternal and Child Health experience, commencin…

Skills: Clinical Governance, Clinical Leadership, Risk Management, Clinical Auditing, Root Cause Analysis

Frequently asked questions

How many Government & Public Sector jobs are open in Melbourne, Australia right now?

There are currently 644 open government & public sector positions in Melbourne, Australia listed on Clera. New openings are added daily as companies post roles.

Which companies are hiring for Government & Public Sector roles in Melbourne, Australia?

Companies currently hiring include Department of Transport and Planning, KBR, Inc., Moonee Valley City Council, L3Harris Technologies, Forensicare, among others. Browse the listings above to see every active employer.

Are there remote or hybrid Government & Public Sector jobs in Melbourne, Australia?

Yes — 288 of the 644 open government & public sector positions offer remote or hybrid work (6 remote, 282 hybrid).

How do I apply for Government & Public Sector jobs in Melbourne, Australia?

Each listing links directly to the employer's application page. Apply early — fresh listings get the most recruiter attention in the first two weeks.