13 jobs found for Public sector in Melbourne, Victoria

Randstad is currently seeking expressions of interest for upcoming Customer Service Officer roles across the public sector. These opportunities are ideal for customer-focused professionals who enjoy making a positive impact through meaningful interactions. We are particularly interested in hearing from candidates located in Melbourne’s northern suburbs, with roles expected to be based in this region.As the first point of contact, you’ll play a critical rol

Strategic Communications Adviser (Part-Time, Temporary)About Our ClientOur client, a dynamic and complex organisation based in Melbourne's south-east, is dedicated to serving a diverse and vibrant community. They are committed to delivering exceptional services and fostering strong community engagement. This organisation prides itself on a supportive and collaborative work environment, driven by core values of respect, accountability, and creativity. An op

Payroll & Senior Payroll Officer Opportunities – Multiple Roles Available Locations: Melbourne CBD, Northern & Eastern Suburbs Contracts: Temporary roles - 2 months+ Pay Rates: $50 – $70 per hour + super Start Date: ASAPRandstad is currently partnering with several highly regarded public sector organisations to recruit for multiple Payroll Officer contract positions across Melbourne. These roles offer an immediate start and the opportunity to work within s

Internal Communications AdvisorAbout Our ClientWe are representing a prominent Victorian organisation dedicated to keeping the state's residents moving safely and efficiently. This essential service provider is undergoing a pivotal transformation, placing customer experience at the forefront of its operations. In a landmark 40-year partnership with leading investment groups, our client is modernising its services to be more accessible and user-friendly, wh

About the RoleA federal government client is seeking a highly capable APS5 Strategy Officer to join their dynamic team in Richmond. This is a key position responsible for supporting strategic initiatives and contributing to the delivery of policy, project, and operational priorities.The successful candidate will exercise sound judgement and decision-making within an area of responsibility, while supporting the broader strategy team with policy advice, proj

Randstad is searching for a skilled and proactive People Central Advisor who thrives in a fast-paced HR environment. This is an exciting opportunity to join a collaborative, service-focused team and make a meaningful contribution to a respected government entity. If you have a strong HR generalist background, a passion for helping people, and a talent for problem-solving, we want to hear from you.About your new roleAs the People Central Advisor, you will b

Do you have a sharp eye for detail and a knack for organisation? We're on the lookout for a Records Management Officer who’s ready to play a key role in maintaining and improving our records and information systems.The RoleIn this hands-on role, you'll be responsible for the efficient management of physical and electronic records across the organisation. From sorting and scanning documents to archiving and retrieval, you'll help ensure our records are accu

Randstad Senior Finance is partnering with a prestigious client, to recruit a technically capable and proactive Management Accountant for a 6-month contract (until the 5th December 2025). This opportunity sits within the Financial Planning, Partnering and Advisory (FPPA) team and will play a key role in supporting the recent transition to Workday – a transformative ERP system implementation for Finance and HR.This role will suit a detail-oriented and hands

Randstad is seeking interest for roles within the public sector, within the Regulatory space. Contract positionFull time hours Locations: Richmond location, looking to move to the CBD in August Key responsibilities: Contribute to the development, prioritisation and review of sector, operator and activity risk assessments, monitoring plans, tools and undertake duties in accordance with monitoring plans, audit methodologies, operator engagement plans, operat

Senior Financial AccountantLocation: Fairfield (North East Melbourne) – hybrid (3 days on site)Contract: 6 monthsHourly Rate: $69 per hour + super Start Date: ASAPRandstad is proud to be a preferred exclusive recruitment partner with a State Government organisation currently seeking an experienced Senior Financial Accountant to join their finance team. This is a contract opportunity with hybrid flexibility, ideal for a technically strong professional w

Senior Financial AccountantLocation: Fairfield (North East Melbourne) – hybrid (3 days on site)Contract: 6 monthsHourly Rate: $69 per hour + super Start Date: ASAPRandstad is proud to be a preferred exclusive recruitment partner with a State Government organisation currently seeking an experienced Senior Financial Accountant to join their finance team. This is a contract opportunity with hybrid flexibility, ideal for a technically strong professional w

Randstad is currently a preferred partner with a reputable public sector client to recruit for the below role:Role: Management Accountant / Finance Business Partner Location: Western Suburbs, Melbourne (Hybrid) Contract: 30 hours per week (August – October 2025) Hourly Rate: $65.87 + superYou will support financial operations by preparing monthly reports, providing variance analysis, and supporting budgeting and forecasting to help meet organisational obje

Role: People & Partnerships Business Partner Location: Northern subrubs (hybrid) Contract: 12-week contract Hourly Rate: $54.00-$69.00ph + super Start Date: 21st July 2025Randstad is proud to be partnered with a Local Government organisation in Melbourne’s Northern suburbs to recruit an experienced People & Partnerships Business Partner for a 12-week contract. This role is essential in providing specialist advice and strategic support to leaders across a r