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

Senior Security Engineer

Melbourne, Victoria, Australia · Hybrid

Senior

Company Description Scyne are public purpose specialists uniting people, ideas and potential to shape solutions. Our vision is to be the public purpose specialists, supporting organisations to build more resilient, secur…

Skills: Cloud security, Identity and access management, Network security, Endpoint security, Detection engineering

Cyber Security Engineer

Melbourne, Victoria, Australia · On-site

Senior

Join our Downer Professional Services team and play a key role in delivering complex defence and national security projects that safeguard Australia’s future. Downer Professional Services is comprised of two business uni…

Skills: Security accreditation, System authorisation, Security assurance, Information Security Manual, Essential Eight

Integrity Advisor

Melbourne, Victoria, Australia · On-site

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 pu…

Skills: Case management, Policy interpretation, Procedural fairness, Conflict resolution, Analytical skills

Placement Support Team Leader

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: Team leadership, Compliance management, Wage subsidy administration, Stakeholder management, Financial target achievement

Research Assistant

Melbourne, Victoria, Australia · On-site

Entry level

Overview: Applications Close:12 Sept 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 gen…

Skills: Research, Data collection, Academic support, Communication, Documentation

Project Manager

Melbourne, Victoria, Australia · Hybrid

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: Project management, Digital project delivery, Technology project management, Agile methodologies, Stakeholder engagement

Principal Policy Analyst

Melbourne, Victoria, Australia · On-site

Senior+

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: Policy development, Legislative reform, Strategic advice, Project management, Stakeholder engagement

Security Engineer, AWS Security

Melbourne, Victoria, Australia · On-site

Mid level$67M raised

Applicants must be Australian citizens and hold or be eligible to obtain an Australian Government Security Clearance with the ability to successfully complete an Organisational Suitability Assessment. More information re…

Skills: Security operations, Incident response, Threat hunting, SIEM, Splunk

Director, Program Delivery

Melbourne, Victoria, Australia · On-site

Senior+

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: Strategic leadership, Program delivery, Governance, Risk management, Stakeholder engagement

Practitioner

Melbourne, Victoria, Australia · On-site

Mid level

Family Practitioner - Restoring Families Program Make a lasting difference for children and families. Anglicare Victoria is seeking passionate and skilled Family Practitioners to join our Restoring Families Program. In t…

Skills: Social work, Psychology, Community services, Child protection, Family violence

Defence & Intelligence Technical Leaders – Mission Software Solutions – Canberra & Melbourne

Melbourne, Victoria, Australia · Hybrid

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: Technical leadership, Engineering management, Software development, Cloud computing, Cyber security

Indigenous Program Manager

Melbourne, Victoria, Australia · Hybrid

$125k–$136k/yr

Senior

Role type: ​Full time​, ​Continuing​ Faculty: Chancellery Department/ School: Indigenous Portfolio – Korin Korin Salary: $125,191 - $135,504 p.a. plus 17% super Strategic Indigenous employment leadership role / lead prog…

Skills: Program management, Indigenous employment strategy, Stakeholder management, Human resources, Workforce development

Casual Technical Officer - Gerard Mulvany

Melbourne, Victoria, Australia · On-site

Entry level

Overview: Applications Close:25 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 gend…

Skills: Technical support, Equipment maintenance, Safety compliance, Communication, Record keeping

Placement Support Team Leader

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: Team leadership, Compliance management, Stakeholder management, Wage subsidy administration, Financial target achievement

PCPM - Sessional Academic - Geoff Cooke

Melbourne, Victoria, Australia · On-site

Mid level

Overview: Applications Close:1 Sept 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 gend…

Skills: Academic teaching, Curriculum delivery, Student engagement, Higher education instruction

Casual VE Teacher, Community Services

Melbourne, Victoria, Australia · On-site

Mid level

Overview: Applications Close:22 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 gend…

Skills: Teaching, Community services, Student support, Curriculum delivery, Inclusive education

Employer Engagement Consulant

Melbourne, Victoria, Australia · On-site

$65k–$72k/yr

Mid level

Location: Djadjawurung & Taungurong Country - Bendigo, VIC Salary: $65,000 – $72,000 + Superannuation + NFP salary packaging benefits Leave benefits include: 20 days Annual Leave, 13 days Personal Leave, plus an addition…

Skills: Recruitment, Sales, Business Development, Relationship Building, Networking

Senior Customer Success Manager

Melbourne, Victoria, Australia · Hybrid

Senior$1.3B raised

Are you looking for an awesome place to work, where you can proudly be your authentic self, and be part of #oneteam? We are looking for a passionate team player who aligns with our values and culture, takes pride in thei…

Skills: Customer success, Service management, Stakeholder engagement, Vendor management, ITIL

mouhamedzz

Senior Program Manager

Melbourne, Victoria, Australia · On-site

Senior+

Anduril Industries is a defense technology company with a mission to transform U.S. and allied military capabilities with advanced technology. By bringing the expertise, technology, and business model of the 21st century…

Skills: Technical Program Management, Systems Engineering, Cross-functional Leadership, Product Development, System Integration

Senior Experience and Product Designers

Melbourne, Victoria, Australia · Hybrid

Senior$78M raised

Overview We're hiring senior Experience and Product Designers to work on some of the most meaningful projects in the country. Our work sits in areas of real social and environmental change, including gender equality, pub…

Skills: User-centered design, Wireframing, Prototyping, High-fidelity design, User research

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