Head of Fleet Operations Manager

23 hours ago

Melbourne, Victoria, Australia beBeeExecutive Full time $220,000 - $270,000
About the Role

This pivotal leadership position offers a unique opportunity to spearhead a large-scale national fleet operation.

As a senior executive, you will lead a large workforce with reporting lines including operations, safety, and compliance, fleet administration, and continuous improvement. This is a highly visible leadership role requiring strategic oversight and operational depth.

With strong backing from a progressive leadership team, you will drive best-in-class performance, ensure compliance with heavy vehicle legislation, and set the safety standard across the organisation.

This role offers significant scale and influence, both challenging and rewarding, providing a platform to showcase your capability and genuine opportunity to progress into broader strategic responsibilities.

Key Responsibilities
  • Lead operational and cost management across the national fleet, ensuring optimal productivity, maintenance, and adherence to CPU and performance targets.
  • Oversee compliance programs (CoR, HVNL, and related frameworks), embedding a culture of safety and accountability organisation-wide, across both internal teams and contracted partners.
  • Drive continuous improvement and transformation initiatives to lift efficiency, reduce costs, and improve service quality.
  • Collaborate with CI and CoE teams to plan and execute capital investments, analyse DIFOT and wider performance metrics, and identify opportunities for long-term improvement.
  • Build a high-performing, inclusive culture across multiple teams and locations, fostering accountability, innovation, and professional growth.
  • Develop strong relationships with executives, internal stakeholders, and key external partners to maximise operational outcomes.
  • Support and mentor senior leaders and frontline teams, ensuring alignment with organisational objectives and promoting professional development.
  • Be a visible leader in driving safety, operational excellence, and compliance standards throughout the organisation.
About You
  • Proven expertise in large-scale fleet and transport operations, with the ability to lead senior leaders and frontline teams at scale.
  • Strong commercial acumen, capable of balancing operational execution with strategic outcomes.
  • Experienced in managing complex operations across multiple locations, with a track record of delivering measurable results.
  • Demonstrated ability to implement continuous improvement initiatives that enhance efficiency, reduce costs, and improve service quality.
  • Skilled at building inclusive, accountable, and high-performing cultures, influencing at both executive and operational levels.
  • Confident, hands-on leader who is equally comfortable with strategic planning and operational involvement.
Why This Opportunity
  • Lead at Scale: Take ownership of a national fleet and workforce across multiple functions.
  • Shape Strategy and Performance: Drive operational excellence, continuous improvement, and compliance across a transformative organisation.
  • Career-Defining Role: Join a high-performing executive team, with genuine opportunity to showcase leadership and progress into broader strategic responsibilities.
  • Influence and Impact: Play a pivotal role in shaping culture, safety, and operational standards organisation-wide.

  • Head Of Fleet

    2 days ago

    Melbourne, Victoria, Australia Davidson Full time

    Head of Fleet - Moonee Valley City Council Join to apply for the Head of Fleet - Moonee Valley City Council role at DavidsonHead of Fleet - Moonee Valley City Council 1 day ago Be among the first 25 applicantsJoin to apply for the Head of Fleet - Moonee Valley City Council role at DavidsonGet AI-powered advice on this job and more exclusive features.An...

  • Head of Fleet

    1 week ago

    Melbourne, Victoria, Australia Davidson Full time

    Head of Fleet - Moonee Valley City CouncilJoin to apply for the Head of Fleet - Moonee Valley City Council role at DavidsonHead of Fleet - Moonee Valley City Council1 day ago Be among the first 25 applicantsJoin to apply for the Head of Fleet - Moonee Valley City Council role at DavidsonGet AI-powered advice on this job and more exclusive features.An...

  • Head Of Fleet

    2 weeks ago

    Melbourne, Victoria, Australia Davidson Full time

    Head of Fleet - Moonee Valley City CouncilJoin to apply for theHead of Fleet - Moonee Valley City Councilrole atDavidsonHead of Fleet - Moonee Valley City Council1 day ago Be among the first 25 applicantsJoin to apply for theHead of Fleet - Moonee Valley City Councilrole atDavidsonGet AI-powered advice on this job and more exclusive features.An exciting...

  • Head of Fleet Support

    3 weeks ago

    Melbourne, Victoria, Australia Europcar Mobility Group Full time

    Head of Fleet Support & Maintenance page is loadedHead of Fleet Support & MaintenanceBewerben remote type Hybrid locations Victoria, Australia time type Vollzeit posted on Vor 2 Tagen ausgeschrieben job requisition id JR107039StelleninhalteEuropcar Australia is seeking an experienced Head of Fleet Support & Maintenance to lead a critical function within our...

  • Fleet Manager

    19 hours ago

    Melbourne, Victoria, Australia Bebeefleetmanagement Full time

    Job OverviewThis is an exciting opportunity to join our organisation as the Head of Fleet. The successful candidate will be responsible for implementing contemporary fleet lifecycle management programmes, utilising their knowledge to develop and implement fleet strategy and policy.The role involves managing a team to deliver high-quality lifecycle...

  • Fleet Manager

    7 days ago

    Melbourne, Victoria, Australia beBeefleetmanagement Full time $125,000 - $155,000

    Job OverviewThis is an exciting opportunity to join our organisation as the Head of Fleet. The successful candidate will be responsible for implementing contemporary fleet lifecycle management programmes, utilising their knowledge to develop and implement fleet strategy and policy.The role involves managing a team to deliver high-quality lifecycle...

  • Head of Fleet Support

    3 weeks ago

    Melbourne, Victoria, Australia Europcar Full time

    Head of Fleet Support & Maintenance page is loadedHead of Fleet Support & MaintenancePresenta candidatura remote type Ibrido locations Victoria, Australia time type Full time posted on Offerta pubblicata ieri job requisition id JR107039Job DescriptionEuropcar Australia is seeking an experienced Head of Fleet Support & Maintenance to lead a critical function...

  • Fleet Manager

    4 days ago

    Melbourne, Victoria, Australia Cleanaway Operations Pty Ltd Full time $90,000 - $120,000 per year

    About UsJoin us at Cleanaway and contribute to making a sustainable future possible, together.We transform waste into resources and renewable energy.  When you start to think of waste as a resource, it opens a world of possibilities.As a high-growth, ASX-listed organisation with over 8000 employees, our goal is to be recognised by our customers as the most...

  • Head of Fleet

    4 days ago

    Melbourne, Victoria, Australia Davidson Full time $90,000 - $120,000 per year

    An exciting opportunity to implement contemporary fleet lifecycle management programsUtilise your contemporary knowledge to develop and implement fleet strategy and policyMake a genuine difference in the community in a workplace which values everyone's unique skills and attributesMoonee Valley City Council serves a diverse community of approximately 126,500...

  • Fleet Operations Coordinator

    1 day ago

    Melbourne, Victoria, Australia beBeeCareer Full time $80,000 - $95,000

    Are you a skilled professional looking to make a significant impact on our business? As a National Fleet Specialist, you will have the opportunity to shape our future and contribute to the organisation's biggest transformation in its history.About the RoleYou will be responsible for managing and coordinating our National Fleet operations and administration...