49 jobs found for Government in Melbourne, Victoria

Digital Communications Advisor | Local GovernmentMelbourne | Temporary / ContractAre you a savvy digital storyteller with a knack for community engagement? We are partnering with a prominent Local Government organisation in Melbourne’s South East to find a proactive Digital Communications Advisor to join their high-performing Corporate Services team.This is a fantastic opportunity to enhance a public-facing digital presence, managing diverse social channe

Randstad is currently a preferred partner with a State Government Department to recruit for the below role:Job Title: Senior Payroll OfficerLocation: Melbourne CBD / Hybrid (3 days on-site)Salary: VPS4 $62-$70 per hour + superContract Duration: 6 months (potential of ongoing)Start Date: ASAPAbout the Role:Key Responsibilities:End to end payroll processing Undertake the accurate processing of the fortnightly payroll, including variations, leave requests, al

Paying $70-80ph + superMelbourne CBD location with WFH flexibility provided6 month temp contract with possible extensionsAbout the RoleOur client is a VIC state government organisation based in the Melbourne CBD. They are currently seeking a Payroll SME - System Implementation to join their team on a 6 month temp contract with possible for extension. Candidates for this role must have:Strong background in Payroll processing and systems implementationWorkd

Location: Western Suburbs Salary: $170,000 - $210,000 + superannuation Company: This award winning builder is best known for their Institutional & Government projects up to $60m across Melbourne and Regional Victoria. This builder offers a variety of project exposure across Education, Health, Aged Care and more!You will be rewarded with a business that promotes and enforces a 5 day work week.Position: Site Manager | $5M – $30M Institutional & Government Pr

Total Remuneration Package: $196,000 (Senior Executive Officer) Randstad is on the lookout for a Senior Building Surveyor to join a long-standing Local Government client of ours based in Melbourne. This is a high-level Executive Officer position within a dedicated Development Assessment team. Working under a direct instrument of delegation from the Municipal Building Surveyor (MBS), you will play a critical role in ensuring community safety and legislative

About the RoleThis is a new position created within a government agency to help design and implement a new service delivery model for Recording and Transcription Services.You will have extensive experience in managing a Recording and Transcription service in a highly regulated context. The initial focus will be on designing options around in-house versus outsourced models for the delivery of end-to-end recording (video, audio), live voice-to-text capture,

About the Role: Assistant Director, Workplace IntegrityClassification: Executive Level 1 (EL1)Location: Flexible (National)Start Date: ASAPContract Length: ASAP until December 2026 Pay: Depends on the experience Engagement Type: ContractAbout the RoleThe EL1 Assistant Director Workplace Integrity has a concurrent requirement to resolve issues and risks across a broad range of activities of substantial depth involving significant detail and to provide sup

Randstad is searching for a skilled and accomplished Risk & Assurance Advisor who possesses a keen eye for detail and excels in their field. This role requires the ability to build and sustain strong relationships. Our collaborative department is in need of an enthusiastic individual who embraces challenges and is committed to making a positive impact within community for this local government entity.About your new roleAs a specialist within the People and

We are seeking a senior Cloud Resilience & Disaster Recovery Engineer to fortify and automate the recovery capabilities of a large-scale government cloud environment. This role is dedicated to ensuring business continuity through sophisticated multi-region architectures and automated recovery workflows across AWS and Azure.MANDATORY REQUIREMENT: Security ClearanceAn active AGSVA Baseline, NV1, or NV2 security clearance is MANDATORY. Due to the critical nat

We are seeking a visionary Senior Cloud Platform Architect to lead the design and evolution of a sophisticated multi cloud ecosystem for a major Australian Government initiative. This is a high impact leadership role requiring a blend of strategic foresight and deep technical execution across both AWS and Azure platforms.MANDATORY REQUIREMENT: Security ClearanceAn active AGSVA Baseline, NV1, or NV2 security clearance is ESSENTIAL. Due to the sensitivity of

About the RoleThis is a new position created within a government agency to help design and implement a new service delivery model for Recording and Transcription Services.You will have extensive experience in managing a Recording and Transcription service in a highly regulated context. The initial focus will be on designing options around in-house versus outsourced models for the delivery of end-to-end recording (video, audio), live voice-to-text capture,

The Role: VPS4 Policy Advisor/Analyst/OfficerLocation: Melbourne (Flexible within Victoria)Start Date: ASAPContract Length: 3 months (with possible extension)Pay: $61.97 - $71.49 per hour + superHours: Full-time with a hybrid work modelThe Ideal Candidate will have:A recognized tertiary qualification in public policy, environmental management, or governance.Demonstrated experience interpreting and analyzing environmental legislation and technical policy in

Paying between $97.955-$111,142 + superMelbourne CBD location with WFH flexibility provided Permanent full time position About the RoleOur client are a VIC State government organisation based in the Melbourne CBD. They are currently seeking a Payroll Advisor to come in and join their team on a permanent full time basis. Candidates for this role must have:Strong knowledge and experience with CHRIS21 payroll system (Desirable)Proven high-volume payroll proce

Are you an experienced EA who thrives on staying three steps ahead?We are seeking a proactive, highly organized Executive Assistant to support a high level Executie for a high-priority three-month engagement. This is a pivotal role acting as the "engine room", ensuring smooth operations across a busy portfolio.The Flexibility You NeedWe know top talent values balance. We are open to discussing several working arrangements to suit your lifestyle:Part-Time O

We are seeking a senior AWS Platform Engineer to join a major digital transformation project within the Australian Public Sector. This role focuses on designing, implementing, and managing secure, high performance cloud infrastructure while driving operational excellence through automation.MANDATORY REQUIREMENT: Security ClearanceTo be eligible for this role, you MUST hold a current AGSVA Baseline, NV1, or NV2 security clearance. Applications without an ac

We are seeking a proactive Cloud Security Engineer to protect and enhance the security posture of a mission critical multi cloud environment. This role is focused on the day-to-day optimisation of security operations, policy enforcement, and alignment with strict Australian Government standards across Azure and AWS.MANDATORY REQUIREMENTS: Security Security Clearance: You MUST hold an active AGSVA Baseline Clearance. Candidates with an NV1 clearance (or eli

EL1 Assistant Director, Triage and AssessmentThe Opportunity We are seeking a high-performing leader to join this Department's Compliance Branch as an EL1 Assistant Director. This role requires a strategic thinker capable of overseeing complex triage assessments and providing high-level advice to senior executives to ensure defensible regulatory outcomes.Contract DetailsRate: $82.00 – $90.00 per hour + super.Term: ASAP start to 30 June 2026, with potential

Randstad is searching for a skilled and accomplished Risk & Assurance Advisor who possesses a keen eye for detail and excels in their field. This role requires the ability to build and sustain strong relationships. Our collaborative department is in need of an enthusiastic individual who embraces challenges and is committed to making a positive impact within community for this local government entity.About your new roleAs a specialist within the People and

We are looking for a data-driven Cloud FinOps Analyst to join a high-priority Government project. This role is essential for driving financial accountability and optimising multi-cloud expenditure across AWS and Azure environments. You will work at the intersection of finance, engineering, and operations to ensure every dollar spent in the cloud delivers maximum value.MANDATORY REQUIREMENT: Security ClearanceTo be considered, you MUST hold a current AGSVA

We are looking for a versatile Cloud Platform Engineer with deep expertise in both AWS and Azure to join a high-impact team supporting a major government initiative. This role is focused on the design, automation, and long-term management of secure cloud infrastructure that powers critical public services.MANDATORY REQUIREMENT: Security ClearanceAn active AGSVA Baseline, NV1, or NV2 security clearance is REQUIRED. Due to the high-security environment of th

We are seeking a specialised HashiCorp Vault Engineer to lead the architecture and management of secrets across a high-security multi-cloud environment. This role is critical in ensuring that sensitive data, API keys, and credentials are brandished with the highest level of security and efficiency for a major government project.MANDATORY REQUIREMENT: Security ClearanceYou MUST hold a current AGSVA Baseline, NV1, or NV2 security clearance. Due to the focus

Salary: $200,000 - $250,000 + superannuation Company: This award winning builder is best known for their Institutional & Government projects up to $60m across Melbourne and Regional Victoria. This builder offers a variety of project exposure across Education, Health, Aged Care and more!You will be rewarded with a business that promotes and enforces a 5 day work week.Position: Site Manager | $5M – $30M Institutional & Government ProjectsRandstad has partner

We are seeking a high calibre Cloud FinOps Automation Engineer to join a large scale government cloud transformation. This role isn't just about analysing costs, it’s about building the automated "guardrails" that prevent overspend before it happens. You will design, code, and deploy sophisticated automation solutions that enforce financial policy across AWS and Azure environments.MANDATORY REQUIREMENT: Security ClearanceYou MUST hold a current AGSVA Basel

Randstad is seeking a Building Inspector to join an elite, multi-disciplinary team focused on high-risk, complex, and priority cases across the state. This position designed for a seasoned inspector who is proficient in assessing compliance and safety of Class 2 buildings.The RoleComplex Inspections: Conduct high-priority site visits, audits, and inspections of building work across all construction stages under section 204A of the Building Act 1993.Expert

The role: APS6 Project and Procurement Officer Location: Canberra & MelbourneStart Date: ASAPContract Length: 12 monthsPay: $65/hr - $70/hr + super Hours: Full time with hybrid modelThe Ideal candidate will: Candidates must be able to demonstrate:Sound knowledge of Commonwealth Procurement Guidelines and Public Governance Performance & Accountability (PGPA) Act 2013About the role:The Prescription Medicines Authorisation Branch (PMAB) is looking for a moti

UX/UI Designer Pay Rate: $700 - $800 per day + superLocation: Melbourne CBD / HybridContract Length: 5 Months (ASAP Start), Full time and part time opportunity available About the OpportunityRandstad is proud to partner with a prominent Victorian Government regulatory body currently undergoing a large-scale digital transformation. We are seeking a UX/UI Designer to join a dedicated Customer Experience (CX) team.In this role, you will help develop new, user

We are seeking a highly specialised Kubernetes Engineer to lead the design, hardening, and orchestration of container platforms across a multi cloud government environment. This role is focused on ensuring high availability, rigorous security, and seamless workload delivery across Amazon EKS and Azure AKS.MANDATORY REQUIREMENT: Security ClearanceYou MUST hold a current AGSVA Baseline, NV1, or NV2 security clearance. Due to the critical nature of the contai

We are seeking a highly skilled CI/CD Engineer to join a mission critical digital transformation project. In this role, you will be the primary architect of automation, responsible for streamlining the software development lifecycle (SDLC) and ensuring that code moves from development to production with maximum speed and reliability.MANDATORY REQUIREMENT: Security ClearanceYou MUST possess a current AGSVA Baseline, NV1, or NV2 security clearance. Applicati

We are looking for a Senior Azure Platform Engineer to spearhead the health, stability, and evolution of a large scale cloud environment within the Australian Public Sector. This role is focused on high level infrastructure lifecycle management, ensuring that production and non-production environments remain secure, patched, and optimised.MANDATORY REQUIREMENT: Security ClearanceCandidates MUST hold a current AGSVA Baseline, NV1, or NV2 security clearance.

We are seeking a specialist Identity Engineer to lead the design, implementation, and optimisation of Identity and Access Management (IAM) across a large scale government cloud environment. This role is focused on fortifying the "identity perimeter" using Microsoft Entra (Azure AD) and driving critical least privilege uplift initiatives.MANDATORY REQUIREMENTS: Security ClearanceSecurity Clearance: You MUST hold an active AGSVA Baseline Clearance. Candidate