Lead Fleet Operations

2 weeks ago

Melbourne, Australia nbn™ Full time

Job Expectations

We have an exciting opportunity at nbn for a Lead Fleet Operations. This role will report to the Senior Fleet Manager.

A bit about your role

As Lead Fleet Operations, you will be the central point of coordination for fleet management across nbn nationally. You will oversee the full vehicle lifecycle from acquisition through to replacement ensuring decisions are informed by data, cost efficiency and operational needs. Your role will be instrumental in maintaining service standards, managing supplier relationships and supporting the delivery of fleet-related projects across the business.

You will work closely with internal stakeholders to ensure fleet operations are aligned with broader organisational goals. You will also play a key role in supporting nbn’s sustainability targets, helping to implement our hybrid and electric vehicle strategy. In addition to operational oversight, you will manage the relationship with our offshore administration team and act as the first point of escalation for the Fleet Coordinator. Your ability to balance strategic thinking with day-to-day delivery will be essential in keeping our fleet running smoothly and sustainably.

A bit about you

You are a clear communicator who can build trust and navigate challenging conversations with ease. This will see you comfortably managing stakeholders at all levels and bring a practical, solutions-focused mindset to every interaction. Your confidence and assertiveness help you maintain oversight and influence outcomes, even in complex or high-pressure situations.

Life at nbn

To be part of nbn is to be part of something bigger. There’s so much more from here. Our pioneering spirit drives us forward every day. Together, we help lift the digital capability of the nation by building and connecting Australia’s best fibre infrastructure into homes and businesses, plus places and things, everywhere. We’re continuing to create Australia’s network—a network made for more. Not just a way for everyone to do the things they love but transforming the way they do them.

A more inclusive working world

Click here to see our list of employee benefits

and why we're recognised as a WORK180 Endorsed Employer for Women, and their Employer of Choice for 2025.

Equal Opportunities for All

or calling our Recruitment Accessibility Enquiry Line at +61 2 8918 9990. Please note, this line is dedicated to accessibility-related enquiries for the purposes of recruitment, and only enquiries related to accessibility adjustments will be answered. For other matters, please visit our

Contact Us

page on our website.

Where to from here?

To be eligible for this role, you must have full working rights in Australia

Worker Type

Permanent

Time Type

Full time

  • Fleet Operations Lead

    2 weeks ago

    Melbourne, Victoria, Australia Royal Flying Doctor Service Victoria Full time

    **Position Purpose**The Lead - Fleet Operations will oversee over 130+ vehicles in metropolitan and rural Victoria inclusive of NSW, and WA with provision of strategic planning and advice surrounding vehicle locations, lifespan, maintenance and feasibility based on organisational requirements and fleet planning criteria.Successfully coordinate fleet coverage...

  • Lead Fleet Operations

    2 weeks ago

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

    Job ExpectationsWe have an exciting opportunity at nbn for a Lead Fleet Operations. This role will report to the Senior Fleet Manager.A bit about your roleAs Lead Fleet Operations, you will be the central point of coordination for fleet management across nbn nationally. You will oversee the full vehicle lifecycle from acquisition through to replacement...

  • Leading Fleet Operations

    2 weeks ago

    Melbourne, Victoria, Australia beBeeFleet Full time $80,000 - $105,000

    Vehicle Coordinator PositionThe role of a Vehicle Coordinator is essential in ensuring the smooth operation of a hospital's fleet.This position oversees the coordination of vehicle operations and associated administrative processes.About YouWe are looking for an individual with:A certificate in Business Administration, Logistics, or a related discipline; or...

  • Fleet Manager

    2 weeks 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...

  • Fleet Operations Manager

    2 weeks ago

    Melbourne, Victoria, Australia beBeeFLEETOPERATIONS Full time $115,000 - $125,000

    Fleet Operations ManagerAre you a detail-oriented professional with excellent analytical skills? We are seeking an experienced Fleet Operations Manager to oversee the daily activities of our fleet staff, ensuring exceptional customer service and meeting all Service Level Agreements (SLAs).About the RoleThis is a key leadership position responsible for...

  • Fleet Operations Manager

    1 week ago

    Melbourne, Victoria, Australia beBeeFleet Full time $99,000 - $108,000

    We are seeking a highly motivated Fleet Operations Manager to lead our team.This role is responsible for supervising staff, managing day-to-day fleet maintenance activities, and identifying opportunities for efficiency.The successful applicant will be responsible for supervising staff, managing consumables ordering, supplies and storage, and ensuring all...

  • Fleet Operations Manager

    1 week ago

    Melbourne, Victoria, Australia beBeeLogistics Full time $100,000 - $140,000

    We are seeking a highly skilled Fleet Operations Manager to lead our fleet team and drive performance excellence in a fast-paced logistics environment.About the Role:This is a senior leadership role responsible for overseeing fleet operations, leading a team of drivers, and ensuring the delivery of optimal outcomes for clients.The successful candidate will...

  • Operations Manager

    5 days ago

    Melbourne, Victoria, Australia Custom Fleet Full time

    ABOUT US At Custom Fleet we've been using our smarts to make the complex simple for over 40 years. It's the driving force that continues to make us the fleet and leasing leader in Australia and New Zealand today. When you join Custom Fleet, you're joining a business that is Going Places. With Us, what you do and who you are matter. Being part of our diverse...

  • Fleet Operations Director

    6 days ago

    Melbourne, Victoria, Australia beBeeFleetOperations Full time $100,000 - $120,000

    Job Title: Fleet Operations DirectorJob Description:The role of Fleet Operations Director presents a unique opportunity to drive operational excellence within a leading industrial materials company in Melbourne, Australia.Benchmarking performance of assets and key performance metrics in maintenance is essential for this position.Driving strategic improvement...

  • Fleet Operations Director

    6 days ago

    Melbourne, Victoria, Australia beBeeLeadership Full time $160,000 - $180,000

    Leadership Opportunity in Fleet ManagementThis leadership role offers the chance to take ownership of a large-scale fleet operation, driving strategic oversight and operational depth.You will lead a workforce across multiple functions, including operations, safety, compliance, fleet management, administration, and continuous improvement. This position...