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

Customer & Community Liaison Officer

Melbourne, Victoria, Australia · On-site

Senior

Primary Location Epping, VIC Job Description Summary An exciting opportunity has arisen for a Customer and Community Liason Officer to join Service Stream team based in Coburg. About the Role Service Stream’s Utilities d…

Skills: Stakeholder Engagement, Community Liaison, Communication Strategy, Public Relations, Customer Experience Management

Senior Engineer, Autonomy (R5182)

Melbourne, Victoria, Australia · On-site

Senior$3.6B raised

Shield AI is a venture-backed defense-tech company with the mission of protecting service members and civilians with intelligent systems. Its products include Hivemind autonomy software, V-BAT and X-BAT aircraft, and Aec…

Skills: C++, Robotics, Autonomy, Perception, Path Planning

Senior Policy Officer

Melbourne, Victoria, Australia · Hybrid

Senior

About Us We work for the people of Victoria by helping the Government achieve its strategic objectives. We do this by supporting the Premier, the Minister for Treaty and First Peoples and the Multicultural Affairs, as we…

Skills: Policy Development, Strategic Advice, Stakeholder Engagement, Project Management, Written Communication

Ministerial Events Advisor

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: Events Management, Stakeholder Management, Communications, Briefing Preparation, Speech Writing

DevOps Engineer

Melbourne, Victoria, Australia · On-site

Senior

Overview DevOps Engineer JOB LOCATION: Columbia, MD JOB STATUS: Full Time CLEARANCE: Secret Travel: 5% Systems Engineering Group (SEG), a wholly owned subsidiary of AXIENT LLC, is seeking motivated candidates for a multi…

Skills: CMake, Python, Linux, Bash Scripting, PowerShell

cohealth

Registered Nurse - Parkville Youth Justice Centre

Melbourne, Victoria, Australia · On-site

$42/hr–$54/hr

Entry level

Multiple positionsHourly rates range $42.60 - $54.40Work for a multi-award-winning iconic community health organisationGenerous salary packaging options to reduce your cohealth taxable income So why cohealth? cohealth le…

Skills: Triage, Clinical care, Medication administration, Patient education, Health assessment

Erskine - Social Worker Grade 2

Melbourne, Victoria, Australia · On-site

$88k–$101k/yr

Senior

Social Worker (Grade 2) Ravenhall Correctional Centre | Melbourne West Social Worker Grade 2 (SW2) Pay Range - $88030 - $101,202 Plus Super and Benefits This will be aligned to the new 2024-2028 under implementation. A w…

Skills: Psychosocial Assessment, Case Planning, Forensic Mental Health, Trauma-Informed Practice, Stakeholder Engagement

Customer Experience Officer

Melbourne, Victoria, Australia · On-site

Entry level

About State Sport Centres The Victorian State Sport Centres Trust (SSCT) operates and maintains over $1 billion of assets, including four of Australia’s largest multi-sport venues: Melbourne Sports and Aquatic Cent…

Skills: Customer Service, Verbal Communication, Interpersonal Communication, Computer Literacy, Attention To Detail

Privacy Consultant

Melbourne, Victoria, Australia · Hybrid

Entry level

Company Description Fairness feels good Make a real impact at AFCA. Where fairness drives every decision. Help us deliver world-class, independent complaints resolution for Australians. As a not-for-profit and progressiv…

Skills: Privacy Law, Records Management, Compliance, Incident Management, Stakeholder Engagement

EOI - Compliance & Reporting Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Expression of Interest - Compliance & Reporting Manager – Melbourne CBD Location: Melbourne CBD, VIC Company: BGIS, Government Client Portfolio Employment Type: Full-Time | Permanent | Hybrid (2 days WFH, 3 days office) …

Skills: Contract Compliance, Performance Reporting, Data Analysis, Stakeholder Management, Budgeting And Forecasting

Senior Associate / Manager – Strategy & Performance Improvement

Melbourne, Victoria, Australia · Hybrid

Senior

Company Description About Scyne At Scyne, we provide professional services across critical sectors that serve the public interest. We support governments, agencies and other organisations to deliver services to Australia…

Skills: Strategy Development, Performance Improvement, Target Operating Model Design, Financial Analysis, Business Case Modelling

Graduate, Civil Engineering

Melbourne, Victoria, Australia · On-site

Entry level

We acknowledge Aboriginal Traditional Owners of Country throughout Victoria and pay respect to their cultures and Elders past, present and emerging. About Victoria’s Big Build At Victoria's Big Build, we’re building stat…

Skills: Civil Engineering, Project Scoping, Technical Estimation, Safety Reviews, Quality Management

Graduate, Legal

Melbourne, Victoria, Australia · On-site

Entry level

We acknowledge Aboriginal Traditional Owners of Country throughout Victoria and pay respect to their cultures and Elders past, present and emerging. About Victoria’s Big Build At Victoria's Big Build, we’re building stat…

Skills: Legal Research, Legal Drafting, Reporting, Stakeholder Management, Problem Solving

Graduate, Communications & Stakeholder Engagement

Melbourne, Victoria, Australia · On-site

Entry level

We acknowledge Aboriginal Traditional Owners of Country throughout Victoria and pay respect to their cultures and Elders past, present and emerging. About Victoria’s Big Build At Victoria's Big Build, we’re building stat…

Skills: Communications, Stakeholder Engagement, Media Relations, Community Engagement, Event Logistics

Service Delivery Project Manager

Melbourne, Victoria, Australia · On-site

Senior

Life Days are the Leidos way of recognising that we all need extra time to take care of life. By working slightly more than the minimum weekly hours (2 hours per week for full-timers), you can accrue up to 12 days of lea…

Skills: Software Sustainment, Agile Delivery, Release Planning, Stakeholder Management, Risk Management

Development Manager - VIC

Melbourne, Victoria, Australia · Hybrid

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: Project Management, Financial Modeling, Contract Negotiation, Planning Approvals, Stakeholder Engagement

Graduate, Land Planning and Environment

Melbourne, Victoria, Australia · On-site

Entry level

We acknowledge Aboriginal Traditional Owners of Country throughout Victoria and pay respect to their cultures and Elders past, present and emerging. About Victoria’s Big Build At Victoria's Big Build, we’re building stat…

Skills: Land Planning, Environmental Assessment, Heritage Assessment, Land Acquisition, Property Management

cohealth

Nurse Unit Manager, Parkville Youth Justice Centre

Melbourne, Victoria, Australia · On-site

Senior

Lead an experienced clinical nursing team to deliver person-centred healthcare and health promotionWork for a multi-award-winning iconic community health organisationGenerous salary packaging options to reduce your cohea…

Skills: Clinical leadership, Nursing management, Reflective practice, Staff supervision, Rostering

Legal Risk and Governance - Compliance Specialist

Melbourne, Victoria, Australia · On-site

Mid level

Compliance Specialist Reporting to: Head of Legal, Risk and Governance Purpose The Compliance Specialist provides compliance and legal support across VRC's Legal, Risk & Compliance function. The role is primarily respons…

Skills: Regulatory Compliance, Legal Drafting, Risk Management, Contract Review, AML/CTF

Senior Climate Resilience Officer

Melbourne, Victoria, Australia · Hybrid

Senior

Senior Climate Resilience Officer Closing date: 10am, Monday 27 July 2026 Full-time permanent Band 7 role. From $112,111 per year + 12% superannuation Monthly RDOs available Hybrid working arrangements available The Oppo…

Skills: Climate Adaptation, Climate Mitigation, Climate Risk Assessment, Environmentally Sustainable Design, Urban Forest 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.