20 permanent government jobs found in melbourne.

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
  • professional
    • melbourne, victoria
    • au$ 180,000 - au$ 222,000 per year
    Location: Western Suburbs & Ballarat regionSalary: $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.Role: Site Manager | $10M – $30M Institutional
    25 august 2026
    • melbourne, victoria
    • au$ 120,000 - au$ 160,000 per year
    Regulatory Breach SpecialistLocation: Melbourne CBD (Hybrid , Flexible, 1 office day per month)Salary: $120,000 – $160,000 + SuperAbout the RoleAre you a legal and compliance professional skilled in navigating complex financial regulations? We are seeking a Regulatory Breach Specialist to lead intricate incident investigations, ensure accurate significance assessments, and drive compliance reporting standards.In this key role within the Risk & Compliance
    12 august 2026
    • box hill, victoria
    • au$ 78,000 - au$ 120,000 per year
    The SchoolsRandstad Education is currently seeking passionate LOTE Teachers (specialising in Italian and French) for roles in leading Government, Catholic faith-based, and Independent non-denominational secondary schools across Melbourne’s prestigious Eastern Suburbs.Whether you are seeking full-time permanent positions, fixed-term contract roles, or flexible opportunities for upcoming terms, our partner schools range from dynamic state colleges to
    14 august 2026
    • melbourne, victoria
    • au$ 800 - au$ 950 per day
    Security Process Analyst | Contract or FTC | Docklands VIC (Hybrid)A large Australian organisation is delivering a major cyber security uplift program and needs a dedicated Security Process Analyst to drive it forward. This is a hands-on process analysis role, not a generalist BA position. You'll work across multiple cyber security workstreams, turning in-progress initiatives into finished, embedded and well-documented business as usual processes.What
    3 august 2026
  • Change & Project Manager | TransformationLocation: Melbourne CBD / Docklands (Hybrid)Work Type: Full-time (4-Month Initial Contract with Permanent Opportunity)Daily Rate range: $600 to $800 per day excluding superannuationAbout the Role This hybrid role combines structured project execution with high-impact change leadership to ensure key business objectives are delivered on time and fully embedded into daily operations.Starting as an initial 4-month
    19 august 2026
  • Job Title- VPS5 HR Business PartnerLocation: Melbourne CBD (Hybrid / Flexible Working Available)Work Type: 4-Month Contract (Potential permanent conversion)Hourly Rate: $73.64 – $88.32 per hour + superSector: Victorian Public Sector / Public Sector Integrity & OversightAbout the OrganisationOur client is an essential Victorian public sector integrity agency dedicated to upholding high standards of governance, transparency, and trust across the state.
    29 july 2026
  • professional
    • melbourne, victoria
    • au$ 220,000 - au$ 250,000 per year
    The Company:Victorian Builder known for their expertise in D&C projects across Commercial, Education. Health, Industrial, Sporting and Community buildings up to $120m.They have over 20 years of operations, this builder has a strong name in the industry and has strong connections across both government and private clients. Project: Starting in September, you will manage a $40m High End Apartment project in Essendon. This is a 8 level, 2 basement project.
    3 august 2026
  • professional
    • richmond, victoria
    • au$ 80,000 - au$ 85,000 per year
    Introduction:We are currently recruiting a Accounts Assistant on permanent basis for a leading NFP organisation. They are a leading name in the industry and show significant growth by offering world class services to their customers. It's a fast paced, driven and collaborative environment, working in the finance division, where the colleagues are engaged, aware, friendly and value encouraging ideas. You will report to the Financial
    3 august 2026
    • melbourne, victoria
    • au$ 180,000 - au$ 210,000 per year
    Location: CBD fringe Salary: $180,000 - $210,000 + superannuation + vehicle Projects: EducationAged CareHealthLocal GovernmentEmergency ServicesAccommodationCommercial & IndustrialThis builder generally focuses on projects up to $25 million and have experience delivering works in live and sensitive environments.The RoleReporting directly to the Construction Manager, you'll run projects from pre-construction right through to handover and defect liability.
    19 august 2026
  • Senior Building Surveyor | Hobart, TASAbout the companyFor over 25 years they have been undertaking residential and commercial building surveying throughout Tasmania and across Australia.As a diverse business, the company has gained experience in a variety of building surveying projects that includes local and state government, as well as private clientele, where their passion and knowledge has set them apart from their competitors.About the roleAs a
    20 august 2026
    • richmond, victoria
    • au$ 160,000 - au$ 220,000 per year
    Location: RichmondSalary: $160,000 - $200,000 + superannuationCompany: An award winning Commercial builder, best known for their work in the $5-$50m range, across Education, Health, Community, Civic and Sporting sectors. A supportive, hard working culture, where excellence is rewarded and autonomy is provided. You will be joining a team of 5, who have a wealth of knowledge in the industry and are willing to help develop, up skill and mentor younger team
    25 august 2026
    • docklands, victoria
    • au$ 461 - au$ 468 per day
    Casual Relief Teachers (CRT) | Melbourne & SydenhamFlexibility: Choose when and where you work—daily, pre-booked, or block shifts.Financial Freedom: Access your pay as you earn it with our on-demand pay feature.Perks: Enjoy exclusive discounts on groceries, retail, entertainment, and school supplies.Support: A dedicated consultant to manage your career journey, plus an easy-to-use app.About the OpportunityAre you a passionate educator looking for the
    27 july 2026
    • melbourne, victoria
    • au$ 78,000 - au$ 130,000 per year
    Our Client SchoolsRandstad Education partners with a diverse range of leading schools and colleges across Melbourne’s metropolitan and regional areas. We collaborate closely with Independent, Government, and faith-based institutions (including Catholic, Christian, Jewish and Islamic schools) catering to both Primary and Secondary sectors. Renowned for their supportive environments and commitment to excellence, our partner schools are currently seeking
    10 august 2026
    • melbourne, victoria
    • au$ 150,000 - au$ 200,000 per year
    Location: Melbourne Salary: $160,000 - $180,000 + super Exciting New Opportunity: Become a first State employees for this National BuilderGrow Your Career: Work under experienced leadership and develop into a Project ManagerPremier Project: Deliver a landmark $300m Commercial Project in the North WestAbout the RoleWe are seeking an experienced and driven professional to lead project execution across our commercial fit-out, refurbishment, and building
    10 august 2026
  • professional
    Hands on Test Lead – ERP Digital Transformation (Greenfield), financial modules - Based in the South Eastern Suburbs We are seeking a highly experienced, pragmatic Test Lead to join a digital transformation program: an ERP implementation with financial modules, for a 12 months fixed term assignment. You will own the end-to-end testing lifecycle, ensuring the configured solution, complex data migrations, and system integrations are robust,
    25 august 2026
    • box hill, victoria
    • au$ 78,000 - au$ 120,000 per year
    The SchoolsRandstad Education is partnering with a diverse network of leading Secondary Schools across Melbourne's vibrant Eastern Suburbs—spanning Government, Independent, and Faith-Based schools (including Catholic, Christian and Jewish educational institutions). We are currently seeking passionate and inspiring English and Humanities Teachers for a range of full-time, part-time, fixed-term, and ongoing opportunities.Our partner schools across the East
    14 august 2026
  • professional
    Hands on Test Lead – ERP Digital Transformation (Greenfield), financial modules - Based in the South Eastern Suburbs We are seeking a highly experienced, pragmatic Test Lead to join a digital transformation program: an ERP implementation with financial modules, for a 12 months fixed term assignment. You will own the end-to-end testing lifecycle, ensuring the configured solution, complex data migrations, and system integrations are robust,
    12 august 2026
    • coburg, victoria
    • au$ 145,000 - au$ 165,000 per year
    Coordinator Building ServicesTotal Remuneration Package: $145,000 - $165,000 + council vehcileHybrid work model Monthly RDOAbout Merri-bek City Council Merri-bek City Council is a progressive council of 175,000 residents: one community, proudly diverse. Our council area sits within the banks of the Merri Creek and the Moonee Ponds Creek, and includes Brunswick, Coburg, Fawkner, Glenroy, Gowanbrae, Hadfield, Oak Park and Pascoe Vale. Our city is vibrant
    20 august 2026
    • melbourne, victoria
    • au$ 180,000 - au$ 220,000 per year
    Head of IT Architecture and CybersecurityLocation: Melbourne (Relocation to Cairns required)Employment Type: PermanentSummaryDo you love everything aviation?? Are you tired of the Melbourne rain?? Would you say Crocodiles are your favourite animal?? This could be the perfect role for you!We are looking for a Head of IT Architecture and Cybersecurity to swap the morning frost for the Great Barrier Reef. This isn’t just any role, this is an opportunity to
    21 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