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

Coordinator Engagement

Melbourne, Victoria, Australia · Hybrid

Senior

Coordinator Engagement Reference number: 11255 Closing date: 11pm – Wednesday 26 August 2026 Full-time temporary role (1 FTE) until 1 November 2027. Band 7 - salary commencing at $112,111.94 per annum + 12% superannuatio…

Skills: Community engagement, Stakeholder management, Strategic planning, IAP2 principles, Project management

Senior Contracts Manager

Melbourne, Victoria, Australia · Hybrid

Senior$1.0B raised

Verra Mobility is a global leader in smart mobility. We develop technology-driven solutions to make transportation safer and more convenient worldwide. We work with police departments and local governments across the Asi…

Skills: Contract lifecycle management, Negotiation, Risk assessment, Bid management, Legal drafting

Strategic Engagement Integrator, Your opportunity to work at the heart of AECOM's Advisory growth strategy

Melbourne, Victoria, Australia · Hybrid

Mid level$1.2B raised

Company Description Your opportunity to work at the heart of AECOM's Advisory growth strategy. What if your next career move gave you direct exposure to senior leadership, major clients, government relationships, strateg…

Skills: Strategic engagement, Business development, Market intelligence, Stakeholder management, Analytical skills

Cloud Data Platform Sales - Public Sector Victoria

Melbourne, Victoria, Australia · On-site

Senior$56B raised

JD 2 | Generic Public Posting Cloud Data Platform Sales Representative Australia | Oracle Cloud Infrastructure | Cloud Data Platform Sales Role Summary Oracle is hiring a Cloud Data Platform Sales Representative to grow …

Skills: Technology sales, Cloud sales, Account management, Business development, Data platform sales

Team Leader Youth Engagement

Melbourne, Victoria, Australia · On-site

Senior$133K raised

Job Description Permanent Full Time$110,506.76 per annum plus supernannuation Join the Family, Youth & Children team Hume City Council is one of Australia’s fastest growing and culturally diverse councils. We put the cus…

Skills: Strategic leadership, Operational management, Team management, Change management, Program evaluation

Senior Project Officer - Local Ports

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 Planning, Policy Development, Project Management, Stakeholder Engagement, Critical Thinking

Commercial Asset Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Title: Commercial Asset 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 …

Skills: Commercial management, Contract management, Contract governance, Audit remediation, Risk management

Horticulture Technician

Melbourne, Victoria, Australia · On-site

$78k–$83k/yr

Mid level$198K raised

Developed horticulture, planning, data management, and local government skills. Paid Christmas shut down leave Limited tenure role until January 2027 with an immediate start working full time Band 4 IND salary from $78,0…

Skills: Horticulture, Asset management, Data management, Operational planning, Supervision

Lawyer to Associate, Government

Melbourne, Victoria, Australia · On-site

Mid level

Why Sparke Helmore? As an independent Australian firm with a long history and a big heart, we have a rich story to tell. Our spirit is built on the power of relationships with our people, clients and communities. At Spar…

Skills: Administrative law, Public law, Litigation, Advocacy, Judicial review

Manager Performance

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: Performance Management, Stakeholder Management, Leadership, Critical Thinking, Systems Thinking

QinetiQ logoQinetiQ

Project Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Based in Fisherman’s Bend, Victoria, we are excited to invite applications from experienced Project Management professionals who will lead and manage the delivery of a portfolio of concurrent simple to medium complexity …

Skills: Project management, Integrated planning, Risk management, Stakeholder engagement, Performance reporting

Information Management Lifecycle Officer

Melbourne, Victoria, Australia · Hybrid

$84k–$98k/yr

Mid level$198K raised

Narre Warren, Hybrid & Flexible Working Options Limited Tenure until end June 2027. Hybrid with Monthly RDO for full-time 40-hour weeks Base salary $ 83,871 - $ 97,739 + super (based on experience). Band 5. Why Choose Ci…

Skills: Information management, Records management, Digital records, Physical records, Information governance

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: Sales leadership, Strategic planning, Stakeholder management, Relationship building, Commercial acumen

Commercial Asset Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Title: Commercial Asset 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 …

Skills: Commercial management, Contract management, Governance frameworks, Audit remediation, Risk management

Commercial Specialist

Melbourne, Victoria, Australia · Hybrid

Senior

Title: Commercial Specialist 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 wit…

Skills: Procurement, Commercial management, Contract management, Defence acquisition, Financial acumen

PMO Coordinator - 12 month Max tenure

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

Skills: Microsoft Excel, Financial management, Forecasting, Project management, Program management

Technical Configuration Manager

Melbourne, Victoria, Australia · Hybrid

Senior

Title: Technical Configuration 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 wor…

Skills: Configuration Management, Technical Data Packages, Stakeholder Engagement, Baseline Establishment, Change Management

Commercial Specialist

Melbourne, Victoria, Australia · Hybrid

Senior

Title: Commercial Specialist 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 wit…

Skills: Procurement, Commercial management, Contract management, Defence acquisition, Financial acumen

Information Management and Archive Officer

Melbourne, Victoria, Australia · Hybrid

$84k–$98k/yr

Mid level$198K raised

Narre Warren, Hybrid & Flexible Working Options Limited Tenure until end June 2027. Hybrid with Monthly RDO for full-time 40-hour weeks Base salary $ 83,871 - $ 97,739 + super (based on experience). Band 5. Why Choose Ci…

Skills: Records management, Information management, Records sentencing, Disposal activities, Archiving

EPMO Project Resource Lead

Melbourne, Victoria, Australia · Hybrid

$130k/yr

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: Resource management, Capacity planning, Workforce planning, Project portfolio management, Data 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 — 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.