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

Head of Government and Stakeholder Communications

Melbourne, Victoria, Australia · Hybrid

Senior+$149M raised

Head of Government and Stakeholder Communications Shape REA Group’s voice with government, regulators, industry bodies and key external stakeholdersSenior 12-month fixed-term opportunity at the intersection of policy, ad…

Skills: Government Relations, Corporate Communications, Stakeholder Engagement, Issues Management, Public Affairs

Employment Consultant

Melbourne, Victoria, Australia · On-site

Entry level

Job Description Are you passionate about supporting individuals to prepare for and secure employment that could change their life? Do you have a knack for identifying an individuals’ employment match? If so, YOU could be…

Skills: Employment Matching, Stakeholder Management, Case Management, Inclusive Hiring Practices, Career Counseling

Process Engineer

Brisbane, Queensland, Australia · Hybrid

Senior

Title: Process Engineer We support water customers across Australia to provide our communities with the best drinking water and wastewater treatment services, whilst innovating ways to safeguard and secure our country’s …

Skills: Process Engineering, Water Treatment Design, Wastewater Treatment Design, Technical Reporting, Contract Documentation

Backup Engineer

Melbourne, Victoria, Australia · On-site

Mid level

We’re a ‘Family Friendly’ certified workplace – we understand the often many and varied roles our team members need to play within their own unique family setting and actively support them. Our team feel Leidos is a grea…

Skills: Backup Engineering, Data Security

Specialist Family Violence Practitioner - Case Management

Melbourne, Victoria, Australia · On-site

Mid level$60K raised

Number of Positions Available: 1 ABOUT US The Salvation Army is a Christian movement and one of Australia's largest and most-loved charities. We believe in doing good that transforms lives and futures for the better. It …

Skills: Case Management, Crisis Response, Risk Assessment, Advocacy, Trauma-Informed Care

Specialist Family Violence Practitioner - Case Management

Melbourne, Victoria, Australia · On-site

Mid level$60K raised

Number of Positions Available: 1 ABOUT US The Salvation Army is a Christian movement and one of Australia's largest and most-loved charities. We believe in doing good that transforms lives and futures for the better. It …

Skills: Case Management, Crisis Response, Risk Assessment, Advocacy, Trauma-Informed Care

Regulatory Compliance Manager

Melbourne, Victoria, Australia · Hybrid

$135k–$155k/yr

Senior$90M raised

⚡About Amber Amber is an entirely new way to buy and sell power, designed for a world powered by renewable energy. We give customers direct access to the real-time wholesale electricity price as it varies every 5 mins an…

Skills: Regulatory Compliance, NEM Regulatory Framework, Stakeholder Management, Policy Development, Regulatory Reporting

Coordinator - ESCG

Melbourne, Victoria, Australia · On-site

$58/hr–$60/hr

Senior

Why join Launch Housing Launch Housing is an independent Melbourne based community organisation passionately committed to ending homelessness. From providing high quality housing and an innovative range of support, educa…

Skills: Leadership, Program Coordination, Case Management, Staff Supervision, Performance Development

2027 nbn Graduate Program

Melbourne, Victoria, Australia · On-site

Entry level$5.2B raised

Job Expectations Jump in to nbn’s Graduate Program. Recognised as a Top‑Rated Graduate Employer 2026 by the Australian Association of Graduate Employers and 2026 SEEK Grad #1 Most Popular Property, Infrastructure & Logis…

Skills: Technical Skills, Leadership Skills, Collaboration, Project Management, Corporate Affairs

Technical Operations Analyst

Melbourne, Victoria, Australia · Hybrid

$110k–$135k/yr

Mid level

About Portable We’re innovation partners for public good. We seek out areas of social need and policy complexity and create transformational change using research, design and technology. Our partners are government agenc…

Skills: Analytical Thinking, Stakeholder Management, Linux, Command Line, Data Analysis

Senior Legal Counsel

Sydney, New South Wales, Australia · Hybrid

Senior+

About us: Mantel is an Australian-owned IT Professional Services consultancy, focused on emerging technology to help advance our clients by leveraging AI, Digital, Cloud, Data & Security. We are a fully AI-enabled techno…

Skills: Contract Drafting, Contract Negotiation, Legal Risk Management, Stakeholder Management, Commercial Acumen

Coordinator Data Integration and Analytics

Melbourne, Victoria, Australia · Hybrid

Senior+

Lead Council’s Data, Integrations and Analytics FunctionsAttractive Remuneration PackageFull Time At Whitehorse City Council, community is at the heart of everything we do. To stay ahead of and best respond to the evolvi…

Skills: Enterprise Data Analytics, Business Intelligence, Geospatial Information Services, Enterprise Integrations, API Management

Consultant - Service Investigations

Melbourne, Victoria, Australia · Hybrid

Mid level

Join LeavePlus as a Service Investigations Consultant and put your problem-solving mindset to work. Analyse complex information, navigate systems and data sets, and persist through challenges to deliver meaningful outcom…

Skills: Problem Solving, Case Management, Stakeholder Management, Compliance Frameworks, Critical Thinking

Management Consultant

Melbourne, Victoria, Australia · Hybrid

$126k–$140k/yr

Senior

Salary $126K to $140k per annum + 12% SuperannuationPermanent Full Time (part time applications considered)Make a direct, instantaneous positive impact to council and our municipality At Whitehorse City Council, communit…

Skills: Project Management, Operating Model Redesign, Service Design, Service Review, Stakeholder Management

Technical Project Manager - 12 month Max tenure contract

Melbourne, Victoria, Australia · On-site

Senior

We’re a ‘Family Friendly’ certified workplace – we understand the often many and varied roles our team members need to play within their own unique family setting and actively support them. Our team feel Leidos is a grea…

Skills: Technical Project Management, Stakeholder Engagement, Resource Planning, Budget Tracking, Risk Management

Cloud Landing - Security (9 month maximum tenure contract)

Melbourne, Victoria, Australia · On-site

Senior

We’re a ‘Family Friendly’ certified workplace – we understand the often many and varied roles our team members need to play within their own unique family setting and actively support them. Our team feel Leidos is a grea…

Skills: Cloud Security Engineering, Cloud Landing Zones, Security Guardrails, CSPM, CNAPP

Institutional Relations Senior Manager

Melbourne, Victoria, Australia · Hybrid

Senior$514M raised

Hey there! We’re Fever, the world’s leading tech platform for culture and live entertainment. Our mission? To democratize access to culture and entertainment. With our proprietary cutting-edge technology and data-driven …

Skills: Public Affairs, Institutional Relations, Government Relations, Business Development, Strategic Partnerships

Business Manager

Melbourne, Victoria, Australia · Hybrid

Senior

About the role With the recent award of the Defence Clothing Stores (DCS) contract, we are excited to have an open opportunity for a Business Manager to manage the Business Support stream of services inclusive of HR, ICT…

Skills: Business Management, Supply Chain Management, Logistics, Project Management, Contract Compliance

Integrated Logistics Support (ILS) Manager

Melbourne, Victoria, Australia · Hybrid

Senior+

Integrated Logistics Support (ILS) Manager Location: Melbourne, Victoria (Preferred) Clearance Required: You must hold a current Australian Government security clearance (Baseline minimum, NV1 highly desirable) or be eli…

Skills: Integrated Logistics Support, Defence Capability Acquisition, Sustainment, Technical Publications, Stakeholder Engagement

Senior Planner | Urban Planning

Melbourne, Victoria, Australia · On-site

Senior$699M raised

Company Description Colliers (NASDAQ, TSX: CIGI) is a global diversified professional services and investment management company operating through three industry-leading businesses: Commercial Real Estate, Engineering, a…

Skills: Statutory Urban Planning, Project Leadership, Client Relationship Management, Planning Report Preparation, Strategic Planning

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.