8 permanent public sector jobs found in victoria.

filters:

selected filters:

    • melbourne, victoria
    • au$ 115,000 - au$ 140,000 per year
    Randstad has partnered with a major Victorian State Government regulatory authority to recruit a Building Advisor (VPS 5).This position has become available following a recent internal promotion. It comes at an exciting time for the organisation, which is benefiting from a fresh wave of positive transformation and modernisation. This role offers you the unique opportunity to step into a refreshed environment, help shape new ways of working, and directly
    25 august 2026
    • melbourne, victoria
    • au$ 40 - au$ 45 per hour
    Be Part of Something New from Day One!We are opening a state-of-the-art Eye Laser Clinic in Melbourne in late November – December, and we are looking for a qualified, experienced Central Sterilising Supply Department (CSSD) Technician to join our founding team!If you are an meticulous professional who takes pride in maintaining flawless infection control standards and wants a predictable, lifestyle-friendly schedule with no weekend work, we want to hear
    4 september 2026
  • professional
    • derrimut, victoria
    • au$ 120,000 - au$ 130,000 per year
    Randstad Senior Finance is partnering with a leading infrastructure business to recruit a Senior Accountant to join their finance team.This dynamic role bridges the gap between financial control and site operations. You will work closely with Project Leaders to drive job profitability, oversee end-to-end project financial lifecycles, and deliver actionable insights across major infrastructure projects.The OpportunityReporting to the finance leadership
    24 august 2026
    • melbourne, victoria
    • au$ 36 - au$ 38.89 per hour
    Dispute Assessment Officer – Insurance6-Month Contract | $38.89/hour + Super | Melbourne CBD (Hybrid post-training)The RoleWe are seeking a Dispute Assessment Officer based in Melbourne CBD.Working within the Assessment & Eligibility team, you will act as a primary gatekeeper for incoming and unpaused dispute submissions. A major component of this contract involves managing a project backlog of claims. Key ResponsibilitiesJurisdictional & Eligibility
    14 september 2026
    • hastings, victoria
    • au$ 136,388.23 - au$ 156,508.63 per year
    Pay Rate: $136,388.23 – $156,508.63 per annum (excl. superannuation)Location: Hastings, HybridRandstad is partnering with a prominent Victorian state government entity to recruit an experienced Risk & Compliance Advisor. You will work closely alongside the Policy & Governance Advisor operating within Corporate Services and reporting directly to the Head of Legal & Company Secretary. This role is critical in providing independent second-line assurance,
    3 september 2026
    • melbourne, victoria
    • au$ 125,000 - au$ 130,000 per year
    Join a leading national investment management organisation, seeking a highly capable Payroll Coordinator/Senior Payroll Officer for a 15-Month Fixed-Term Contract. This role empowers you to take ownership of complex compliance mandates, optimize vendor relationships, and ensure accurate, timely processing for a dedicated workforce in a dynamic, high-stakes environment.About the RoleDrive the end-to-end processing, reconciliation, and oversight of
    15 september 2026
    • laverton, victoria
    • au$ 150,000 - au$ 170,000 per year
    Senior Marketing ManagerAre you an experienced marketing leader looking to make a direct impact within a thriving Australian business? I am currently partnering with an established leader in the manufacturing sector to recruit a Senior Marketing Manager for their team based in Melbourne's West. This is a high-visibility, hybrid strategic/tactical role where you will design and execute multi-channel marketing strategies, lead campaign execution, and guide
    15 september 2026
  • professional
    • notting hill, victoria
    • au$ 95,000 - au$ 110,000 per year
    Are you a hands-on Marketer who is tired of red tape, endless committee sign-offs, and agency bloat? If you're looking for a role where you can take complete ownership, run your own playbook, and directly drive commercial growth, this is your next move.I am currently partnering with an established, highly successful Australian manufacturing and distribution business based in Clayton. Running three distinct B2B brands alongside a growing direct-to-consumer
    18 august 2026

    let similar jobs come to you

    we will keep you updated when we have similar job postings.

    speed up your job search

    create your randstad account

    with a randstad account, you can:

    • get personalized job recommendations
    • apply faster to jobs
    • have all your job applications in one place
    create account