Vehicle Fleet Operations Coordinator

6 days ago


Melbourne, Victoria, Australia VLine 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

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 Corporation 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

    6 days 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...

  • National Fleet

    5 hours 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 Specialist

    6 days ago


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

    As a Fleet Specialist, you'll be the first point of contact for ORIX clients, delivering exceptional service and ensuring every interaction counts. You'll manage day-to-day account needs, provide timely and accurate solutions, and play a key role in identifying opportunities to drive business growth.Included In What You'll DoProvide first call resolution to...

  • National Fleet

    2 weeks ago


    Melbourne, Victoria, Australia Cleanaway 2020 Full time $120,000 - $180,000 per year

    National Fleet & Equipment Maintenance Manager 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...

  • National Fleet

    2 weeks ago


    Melbourne, Victoria, Australia Cleanaway Waste Management 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 most...

  • National Fleet

    2 days ago


    Melbourne, Victoria, Australia Cleanaway Waste Management 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 most...


  • Melbourne, Victoria, Australia FleetPartners Full time $80,000 - $120,000 per year

    ASX 300 listed financial services organisation Flexible & hybrid working arrangements Stunning North Sydney, NSW Location About us:FleetPartners is an ASX listed established leader in vehicle fleet leasing, fleet management and diversified financial services across Australia and New Zealand and offers consumers, businesses, and governments access to...

  • Account Manager

    6 days ago


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

    ABOUT USAt 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...

  • Account Manager

    1 week ago


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

    ABOUT USAt 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...