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

Sales and Business Development Officer

Melbourne, Victoria, Australia · Hybrid

$76k–$96k/yr

Mid level$56M raised

Acknowledgement of Country CSIRO acknowledges the Traditional Owners of the land, sea and waters, of the area that we live and work on across Australia. We acknowledge their continuing connection to their culture and pay…

Skills: Sales, Business development, Account management, Customer service, Relationship building

Workplace Operations Officer

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: Facilities Management, Workplace Operations, Contractor Management, Preventative Maintenance, Stakeholder Management

Project Team Administrator

Melbourne, Victoria, Australia · Hybrid

Mid level

Advertisement Text Full-time fixed term position (until June 2028) Join a dynamic organisation in a pivotal part of our transformation Flexible hybrid work arrangements (office + work from home) available. About the Role…

Skills: Project management, Organizational skills, Document management, Communication, Relationship building

Fleet Manager

Melbourne, Victoria, Australia · On-site

Senior

Title: Fleet Manager At KBR – We do things that matter We deliver science, technology and engineering solutions to governments and companies around the world. KBR employs approximately 38,000 people worldwide with custom…

Skills: Fleet management, Logistics planning, Inventory management, Supply chain optimization, Defence logistics

Senior Finance Planning and Analysis Manager

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: Financial planning and analysis, Business partnering, Project finance, Financial governance, Strategic financial leadership

Associate Director / Director | Information, Content & Regulatory Transformation

Melbourne, Victoria, Australia · Hybrid

Senior+

Job Requisition ID: 41581 Shape and grow a differentiated capability across information, content, responsible AI, regulatory transformation and M&A. Advise senior executives and lead complex programs from strategy throug…

Skills: Information governance, Regulatory transformation, Responsible AI, Knowledge management, M&A data integration

Research Fellow

Melbourne, Victoria, Australia · On-site

Mid level

Overview: Applications Close:6 Aug 2026 11.59 pm RMIT is an equal opportunity employer committed to being a child safe organisation. We are dedicated to attracting, retaining and developing our people regardless of gende…

Skills: Research, Academic research, Data analysis, Project management, Communication

Technical Business Analyst

Melbourne, Victoria, Australia · On-site

Senior$93M raised

Through our dedicated associates, Conduent delivers mission-critical services and solutions on behalf of Fortune 100 companies and over 500 governments - creating exceptional outcomes for our clients and the millions of …

Skills: Business Analysis, Requirement Elicitation, Process Modeling, Stakeholder Management, Project Planning

Defence Project Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Title: Defence Project Manager At KBR – We do things that matter We deliver science, technology and engineering solutions to governments and companies around the world. KBR employs approximately 38,000 people worldwide w…

Skills: Project management, Stakeholder engagement, Risk management, Governance reporting, Business case development

National Community Football Compliance & Operations Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Join the team shaping the future of Australia’s game. This is your chance to do work that has real impact, in an organisation that moves fast, aims high and plays a meaningful role in the lives of millions across the cou…

Skills: Compliance management, Governance, Stakeholder management, Policy development, Risk management

Senior Data and Insights Analyst

Melbourne, Victoria, Australia · Hybrid

$116k–$141k/yr

Senior

About Us 'Safe journeys, every time'. This is what we strive for at Safe Transport Victoria (ST Vic). As the safety regulator for commercial passenger vehicles, buses and maritime, what we do impacts the everyday lives o…

Skills: Data analytics, Power BI, SQL, Data modelling, Data engineering

Commercial & Contract Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Title: Commercial & Contract Manager At KBR – We do things that matter We deliver science, technology and engineering solutions to governments and companies around the world. KBR employs approximately 38,000 people world…

Skills: Procurement, Commercial Management, Contract Management, Defence Acquisition, ASDEFCON

Commercial & Contract Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Title: Commercial & Contract Manager At KBR – We do things that matter We deliver science, technology and engineering solutions to governments and companies around the world. KBR employs approximately 38,000 people world…

Skills: Procurement, Commercial Management, Contract Management, Defence Acquisition, ASDEFCON

Senior Specialist, Cloud Software Engineer

Melbourne, Victoria, Australia · On-site

Senior$2.3B raised

Job Title: Senior Specialist, Cloud Software Engineer Job Code: 42034 Job Location: Melbourne, FL Job Schedule: 9/80: Employees work 9 out of every 14 days – totaling 80 hours worked – and have every other Friday off Job…

Skills: Cloud Engineering, AWS, Microsoft Azure, Google Cloud, Kubernetes

Responsible Practice Advisor, STEM College

Melbourne, Victoria, Australia · Hybrid

Senior

Overview: Identified role only for Aboriginal and Torres Strait Islander candidates ​ Full-time​, ​ongoing position to drive and implement Responsible Practice initiatives ​Salary Level HEW 8 ($121,213p.a + 17% Superannu…

Skills: Project coordination, Stakeholder management, Communication, Interpersonal skills, Analytical skills

Senior DevSecOps Engineer

Melbourne, Victoria, Australia · On-site

Senior

About Leidos Australia At Leidos Australia, our work goes beyond a job title. We design, build, operate and support the systems, services and capabilities that help protect and advance the Australian way of life. Backed …

Skills: DevSecOps, CI/CD pipelines, Jenkins, GitLab CI/CD, Azure DevOps

Senior Specialist, Cloud Software Engineer

Melbourne, Victoria, Australia · On-site

Senior$2.3B raised

Job Title: Senior Specialist, Cloud Software Engineer Job Code: 42034 Job Location: Melbourne, FL Job Schedule: 9/80: Employees work 9 out of every 14 days – totaling 80 hours worked – and have every other Friday off Job…

Skills: DevSecOps, Cloud Infrastructure, Docker, Kubernetes, OpenShift

GCP Data Engineer (Google)

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, BigQuery, Dataflow, Apache Beam, Apache Airflow

Engineering Graduate Program

Melbourne, Victoria, Australia · On-site

Entry level

As a Graduate Software Engineer you will: Write clean, maintainable code as part of an agile development teamContribute to features across our Open Point PlatformHelp design, build, and integrate AI-powered workflows and…

Skills: Software engineering, Agile development, AI/ML concepts, LLM APIs, Automation frameworks

Okta logoOkta

Public Sector Account Executive, Okta

Melbourne, Victoria, Australia · Hybrid

Senior+$1.2B raised

Secure Every Identity, from AI to Human Identity is the key to unlocking the potential of AI. Okta secures AI by building the trusted, neutral infrastructure that enables organizations to safely embrace this new era. Thi…

Skills: Public Sector Sales, Enterprise SaaS, Cyber Security, Workforce Identity, Access Management

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 — 290 of the 644 open government & public sector positions offer remote or hybrid work (6 remote, 284 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.