Lead Fleet Operations

nbn™
$106,614 - $134,997 a year
Victoria
Full time
1 day ago
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
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
recruitment@nbnco.com.au
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?
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
Worker Type
Permanent
Time Type
Full time
Apply
Other Job Recommendations:

Fleet Coordinator

GenusPlus Group
Queensland
$70,980 - $89,876 a year
  • Conduct general servicing on various machinery and vehicles...
  • Use Gearbox (Fleet Management System) to manage servicing,...
1 week ago

Fleet & Business Support Administrator

Horizon Power
Western Australia
$70,396 - $89,137 a year
  • Oversee the day-to-day housekeeping and facilities upkeep...
  • Ensure a consistently safe and functional environment across...
6 days ago

Fleet Supervisor

Visy
Melbourne, Victoria
  • Overseeing and delivering the day-to-day activities of all...
  • Assisting Fleet Manager with planning of repairs, labor and...
4 days ago

Fleet Manager Hyundai

Penfold Motor Group
Melbourne, Victoria
$96,617 - $122,339 a year
With over 330 dedicated employees across multiple locations in Victoria, our team is built on a foundation of extensive industry...
2 weeks ago

Fleet & Stores Coordinator

CRISDALE RECRUITMENT GROUP
Western Australia
  • Maintain fleet register and track whole-of-life costs.
  • Track budget variances and generate reports using fleet...
5 days ago

Fleet Account Manager

Autoleague
Melbourne, Victoria
$79,866 - $101,128 a year
  • Coordinate with the Group Fleet Sales Manager to meet and...
  • Communicate with fleet customers throughout the delivery...
4 days ago

Fleet SHEQ Advisor

GenusPlus Group
Perth, Western Australia
$99,901 - $126,497 a year
  • Cert IV in Work Health and Safety.
  • Demonstrated experience in achieving performance goals and...
3 weeks ago

Fleet Supervisor - Tumut

Visy
New South Wales
$91,730 - $116,151 a year
  • Oversee a team of drivers to ensure daily operations of the...
  • Prior experience in a similar Fleet Controller or Allocator...
2 weeks ago

Fleet Officer

Kanda
Queensland
$64,551 - $81,737 a year
  • Key role in ensuring a well-maintained and safe motor...
  • Comprehensive Fleet Oversight: Manage all aspects of our...
3 weeks ago

Service Person Driver

KENNARDS HIRE
Western Australia
$63,126 - $79,932 a year
  • A level of physical fitness is required and the ability to...
  • A positive attitude and team player...
18 hours ago