Lead Fleet Operations

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

The successful candidate will bring solid experience in fleet management. You understand how the various components - vehicles, suppliers, data and people connect to deliver a reliable and cost-effective operation. You are confident working with data and have strong Excel skills that support informed decision-making.

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

nbn is committed to an inclusive, flexible, and supportive workplace where everyone can feel heard, valued, and respected. We believe diverse perspectives are the key to unlocking greater outcomes and encourage applications from people of all ages, nationalities, abilities, and cultures. That's why we have a Reconciliation Action Plan, Accessibility & Inclusion Plan, offer 18 weeks of paid parental leave, are a Pride in Diversity Gold Employer for three years running, and have active employee-led diversity pillars. 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 

We champion equal opportunities for all employees. If you have any accessibility requirements and would like to discuss adjustments for the recruitment process, please don't hesitate to contact us by emailing  or calling our Recruitment Accessibility Enquiry Line at 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?

If you think this role might be for you, we want to hear from you. Please apply by following the links and sending in your resume only. We do not require a cover letter or any selection criteria to be addressed.

Please note that this role is a permanent opportunity and applications will close at midnight on Wednesday, 20th August 2025.

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