Vehicle Fleet Operations Coordinator

7 days ago


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

Vehicle Fleet Operations Coordinator

  • Newly created permanent position
  • Hybrid and highly collaborative working environment
  • Business-critical position

V/Line is experiencing significant growth. We're delivering more services, more trains, cheaper fares, and major projects.

With more than 3,700 weekly train and coach services, an expansive freight network and vast rail infrastructure, millions of Victorians depend on us every day. You could be one of our 2,500 committed team members who are up to the challenge.

About the role

As our new Fleet Vehicle Operations Coordinator, you'll play a pivotal role in supporting the ongoing relationship between V/Line and VicFleet, as well as managing activities across the fleet lifecycle.

Reporting to the Vehicle Fleet Manager, this role focuses on safe, efficient, and cost-effective fleet operations, requiring strong logistics, technical vehicle knowledge, and people coordination. Additional duties may be assigned in line with the employee's skills and classification.

About you

Our ideal candidate will possess the following:

  • Must have 5+ years' experience as a Fleet Coordinator (or equivalent position)
  • Demonstrated experience managing Fleet services throughout the Vehicle Life Cycle
  • Established time management and prioritisation skills
  • Proven ability to build and maintain positive stakeholder relationships with internal and external stakeholders
  • Proven experience working with Vic Fleet directly (highly desirable)
  • Demonstrated experience engaging and maintaining relationships with Fleet Management Organisation representatives (highly desirable)

Remuneration for this position is commensurate to the successful candidate's aligned skills and experience to the position.

In addition to free Myki travel, we offer:

  • Community impact – Make a genuine difference. Work in a role that connects Victorians, every day.
  • Huge potential – We're transforming, and you can to. Be a change maker, recognised for your contribution and creativity.
  • Dynamic environment – V/Line operates in a constantly changing space. Join a fast-paced and exciting organisation.
  • Collaborative team – You'll be part of a broader supportive team. Surround yourself with talented, passionate peers.
  • Flexible working – We support flexible working. Work in a way that supports you to thrive in your role.

How to Apply

Please use the 'Apply' button to submit your application, including a cover letter addressing the key criteria (About you) and a current resume.

The recruitment and selection process may include aptitude assessments, behavioural and/or technical interviews and employment references.

Successful applicants will be required to undergo pre-employment screening including, probity (police) checks, medical assessment, and Australian entitlement to work. Employees of V/Line are required to maintain a valid Working with Children Check Victoria (Employee) for the duration of employment.

Remuneration for this position will be in line with the V/Line Rail Operations and Administrative Employees Agreement 2023 / Asset Management Enterprise Agreement 2023).

V/Line is an equal opportunity employer. We are committed to providing an environment of mutual respect and we welcome applicants from any background. We value diversity and are continuously working towards creating a flexible and inclusive environment that is representative of the Victorian community.



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

    Vehicle Fleet Operations CoordinatorNewly created permanent positionHybrid and highly collaborative working environmentBusiness-critical positionV/Line is experiencing significant growth. We're delivering more services, more trains, cheaper fares, and major projects.With more than 3,700 weekly train and coach services, an expansive freight network and vast...

  • Fleet Coordinator

    1 week ago


    Melbourne, Victoria, Australia The Royal Melbourne Hospital Full time $90,000 - $120,000 per year

    Fleet Coordinator - Facilities Management Helpdesk The Royal Melbourne HospitalFull Time Ongoing Position working 80 hours per fortnight5 weeks annual leave PLUS monthly ADOsSalary packagingAbout the Role:The Fleet Coordinator oversees the coordination of the hospital's fleet vehicles and associated administrative processes, with a strong focus on...

  • Fleet Coordinator

    1 week ago


    Melbourne, Victoria, Australia Techforce Personnel Pty. Full time

    The Opportunity: Are you a fleet professional with a deep understanding of the vehicle industry and a passion for optimizing large, diverse asset portfolios? Working in partnership with our client, a national leader in the infrastructure and essential services sector, we are seeking an experienced Fleet Coordinator to join their Group Supply Chain...

  • Fleet Coordinator

    7 days ago


    Melbourne, Victoria, Australia AusNet Services Full time $104,000 - $130,878 per year

    Title: Fleet CoordinatorVictoria, AustraliaEmployment Type: Permanent Full TimeManaging day to day fleet operationsWork closely with internal stakeholders and external suppliers to deliver high-quality fleet servicesLilydale Location, Monthly regional travel requiredWhen you choose AusNet, you'll join genuine people working together, making real...

  • Fleet Coordinator

    7 days ago


    Melbourne, Victoria, Australia SP AusNet Full time $60,000 - $90,000 per year

    Location:Victoria, AustraliaEmployment Type: Permanent Full TimeDescription: Managing day to day fleet operationsWork closely with internal stakeholders and external suppliers to deliver high-quality fleet servicesLilydale Location, Monthly regional travel requiredWhen you choose AusNet, you'll join genuine people working together, making real progressAt...

  • National Fleet

    2 days ago


    Melbourne, Victoria, Australia Cleanaway Operations Pty Ltd Full time $120,000 - $180,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 7500 employees, our goal is to be recognised by our customers as the...

  • Fleet Manager

    1 week 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 Coordinator

    1 week ago


    Melbourne, Victoria, Australia Country Fire Authority (CFA) Full time $60,000 - $90,000 per year

    Do you want to work for a values-based, emergency service organisation that puts the community at the centre of everything we do?We are proud of the work we do in protecting lives and property, 24 hours a day, 7 days a week.With over 51,000 volunteers CFA strives to be an organisation of choice for volunteers and employees. We, embrace individuals with...


  • Melbourne, Victoria, Australia LTS Auto Full time $120,000 - $150,000 per year

    Drive Your Future with JAC MotorsJAC Motors, one of the world's fastest-growing automotive brands, is committed to innovation, quality, and sustainability. As we expand across Australia, we are looking for a dynamic and results-driven Fleet and Sales Operations Manager to lead our fleet sales and dealer operations in Victoria. This is a unique opportunity...


  • Melbourne, Victoria, Australia Toyota Full time $60,000 - $120,000 per year

    Oh what a feelingWe are so much more than just the sum of our parts. Our strength comes from working together, sharing ideas to always find new ways to progress. Together, we are Toyota.At Toyota we celebrate individual differences, and we strive to create a workplace that not only gives equal opportunities to people of all backgrounds and abilities but...