Skip to main content

Page loading completed.

Fleet Relationship Manager

20/08/2025
20/09/2025
Permanent - Full Time
Perth
Sales

ABOUT US

As Australia’s largest independent Fleet Management solutions provider, our success lies in our passion and desire to provide innovative, and tailored fleet management and leasing solutions to a broad range of clients nationally.

Our team of industry professionals play a fundamental part in this journey and we are actively looking for dynamic and motivated individuals to join the “Fleetcare Family.”

Job Description

ABOUT THE ROLE

We have a unique opportunity for a Fleet Relationship Manager to join our WA Government Team based in our Wangara, Perth Head Office.

This role will see you act as a dynamic and strategic central point of contact between Fleetcare and our WA Government clients and the State Fleet relationship. You will drive excellence across our fleet services with a view to retaining and growing our portfolio and be responsible for the leadership and performance of our WA Government Account Managers.

You will work closely with our WA Government Fleet Manager to achieve the following position objectives:

  • Build long term customer relationships with our WA Government clients and achieve the status of trusted adviser and the “go to person” on all fleet and vehicle matters.
  • Drive process and performance improvements, identify inefficiencies in fleet operations and implement data driven processed based solutions within current working practices.
  • Lead and develop a high performing team of Account Managers by fostering a culture of accountability, collaboration and continuous improvement.
  • Support strategic growth and innovation contributing to the development of new fleet service offerings and operational strategies.
  • Retain and grow our existing client base and maximise Fleetcare’s revenue streams and profitability.

Desired Skills and Experience

WHAT YOU NEED TO SUCCEED

To be considered, you will have:

  • Proven experience in a similar Relationship Management role within fleet operations, logistics or transport management.
  • Excellent relationship management and influencing skills, with an ability to both develop and maintain long term commercial relationships at all levels.
  • Results focused with a proven ability to meet targets and objectives.
  • Effective leadership skills with experience managing teams or direct reports.
  • Strong customer service ethic with customer centricity drive.
  • Analytical mindset with the ability to interpret data and drive decisions.
  • Strategic thinking capacity and a proactive, solutions-orientated approach to challenges.
  • Ability to work autonomously whilst also enjoy collaborating as part of a team.
  • Professional oral and written communication skills.
  • Proficiency in fleet management systems and tools and advanced skills in Microsoft Office, Salesforce, Power BI or similar systems.

WHAT WE OFFER

As part of the Fleetcare family, you’ll enjoy the best of both worlds with all the advantages of working for a large corporate business combined with a ‘family feel’ of a smaller organisation.

Working with a large team of industry professionals, you’ll be surrounded by creative thinkers, innovative problem solvers and customer focused individuals who strive to deliver excellence every day.

Benefits also include:

  • Full product and service training provided
  • Genuine commitment to investing in you with ongoing learning and development opportunities
  • Access to a professional and personal development library of resources
  • Uniform allowance
  • Wellbeing Program
  • Novated Leasing
  • Birthday Perks
  • Supportive culture including Employee Assistance Program
  • Exceptional office facilities located in Wangara
  • Breakfast, coffee, healthy snacks, weekly fruit delivery and more
  • Fun team environment
  • Flexible WFH options
  • Monday to Friday hours

If this sounds like an environment where you will thrive, apply now to join our family.

Please ensure you address the position objectives and provide examples which demonstrate your ability to perform the duties of the position via your cover letter. Limit your response to no more than 1 page.

If this role isn’t quite right for you but you recognise how your skills, experience, and positive energy can become part of our next success, check out our website for all current vacancies and how to register for our talent pool.

www.fleetcare.com.au/about-us/join-the-family

Fleetcare is an equal opportunity employer and encourages applications from a culturally diverse background.

Note: Shortlisted candidates will be required to undergo pre-employment background checks