69 jobs found for Government in Victoria

About the role:This is a fantastic opportunity for a motivated Street Cleaner to join a Local Government team and make a visible impact on the community. You will be an essential part of the crew responsible for maintaining the presentation and hygiene of our urban environment, ensuring our streets, pathways, and public hubs are safe, clean, and welcoming for all residents.You'll be working on a variety of tasks, including:Performing manual street sweeping

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

Payroll Services Coordinator - Local Council● Paying between $54.90-59.22 ph + super● Colac VIC location● Contract opportunity until 29th May 2026 with possible extensionAbout the Role:We are looking for an experienced Payroll Services Coordinator to join local council based in the South West Region of Victoria. This is an exciting temp opportunity to join the public sector until 29th May 2026, with potential to extend. Key responsibilities:● Payroll Lifec

APS4 rate - paying $43.82 + superRichmond VIC Location with WFH flexibility 3 month contract with possible extensions ASAP start About the RoleOur client is a well-known Federal government agency, and a world-leading funding scheme that supports and improves the lives of people who live with a disability. They are currently seeking an APS4 Finance Officer to come in and join their team in Richmond VIC on a 3 month contract assignment with potential for ext

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

Randstad is searching for a skilled and accomplished Corporate Planning & Performance Partne 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 client is in need of an enthusiastic individual who embraces challenges and is committed to making a positive impact within community for the local government sector.About your new roleThe Corporate Planning & Pe

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

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

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

This is a fantastic opportunity to make a tangible impact in a region known for its vibrant arts scene, thriving local food and wine culture, and breathtaking natural landscapes.With Castlemaine just 30 minutes from Bendigo and 90 minutes from Melbourne, you can enjoy a rewarding professional role while embracing a relaxed and community-focused lifestyle.About the RoleAs a key member of the Engineering Unit, you’ll lead the delivery of civil infrastructure

Paying $51-62ph + superDoncaster VIC location with hybrid working flexibility Temp contract opportunity until 29th October 2026 with possible extensionsAbout the RoleOur client is a VIC government organisation based in Doncaster VIC. They are currently seeking an Accounts Payable Team Leader to come in and join their team on a temp contract opportunity until 29th October 2026 with possible extensions. Candidates for this role must have:Extensive leadership

Paying $65,000-$72,000 + superColac VIC location Permanent Full time opportunityAbout the RoleOur client are a government organisation based in the South West region of Victoria. They are currently seeking a Finance Support Officer to come in and join their team on a permanent contract.Candidates for this role must have:Previous CIVICA system experience Demonstrated experience and/or general understanding of accounting and finance conceptsPrevious accounts

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

Randstad is searching for a skilled and accomplished Governance Coordinator 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 regulatory servoces for the state government sector.About your new roleThe Governance Coordinator pr

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,

Randstad has partnered with an award-winning organisation that prides itself on a customer-focused culture of innovation, best practice and continuous improvement. The organisation uphold an enviable reputation for customer service and work diligently to maintain high-quality services to provide the best possible opportunities and outcomes for the community represent. Their community is made up of diverse, cultures, beliefs, abilities, bodies, sexualities

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 $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

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,

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

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

Medical Review OfficerAbout the RoleAre you a detail-oriented professional with a knack for interpreting complex information? We are looking for a Medical Review Officer to join a dedicated team focused on road safety and community wellbeing.In this vital role, you will be responsible for reviewing medical cases and making critical fitness-to-drive decisions. You’ll balance legislative requirements with a human-centric approach, ensuring that every decisio

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

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

Randstad is searching for a skilled and accomplished Governance Coordinator 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 regulatory servoces for the state government sector.About your new roleThe Governance Coordinator pr