We are currently recruiting a Regional Fleet Sales Manager on behalf of our client, a globally recognised automotive brand experiencing significant expansion across Australia. Driven by innovation, value, and modern vehicle technology, they are dedicated to delivering exceptional mobility solutions across consumer, corporate, and government sectors.
On their behalf, we are seeking a driven, commercially minded sales professional to execute their national fleet strategy, cultivate key channel partnerships, and drive regional growth.
The Role
Reporting directly to the National Fleet Manager, this is a hands-on, individual-contributor role focused on end-to-end business development and key account management. You will oversee the full sales cycle from prospecting and high-impact proposal development to vehicle order coordination, delivery, and long-term account retention.
You will target and manage fleet business across corporate sectors, Fleet Management Organisations (FMOs), novated leasing and salary packaging providers, government bodies, rental operators, and mobility/ride-share providers.
Key Responsibilities
Sales & Account Growth: Execute regional sales plans to achieve agreed sales, revenue, customer acquisition, and account growth targets.
Channel Partnerships: Build and maintain strong relationships with FMOs, leasing companies, salary packaging providers, and commercial finance partners.
Tenders & Commercial Proposals: Identify market opportunities, coordinate comprehensive RFP and tender submissions, and construct total cost of ownership (TCO) propositions within approved pricing guidelines.
Dealer & Stakeholder Engagement: Partner closely with Dealer Principals, Regional Managers, and internal teams (Sales Ops, Logistics, Marketing, Aftersales) to enhance regional fleet capability and drive seamless order deliveries.
Market Development & Reporting: Maintain up-to-date sales pipelines in CRM, track industry trends (including FBT and low-emission vehicle developments), and represent the brand at key customer events.
What We Are Looking For
Experience & Skills:
At least 5+ years of experience in automotive fleet sales, B2B key account management, vehicle leasing, or fleet management.
Strong understanding of the Australian fleet ecosystem, including corporate channels, FMOs, novated leasing, rental, and government procurement.
Proven track record in prospecting, commercial negotiation, pipeline management, and preparing competitive tenders/proposals.
Proficiency with CRM systems, Microsoft Excel, and PowerPoint.
Strong collaborative mindset with the ability to build trust across both dealer networks and corporate executive teams.
Requirements:
A current, full Australian driver’s licence.
Flexibility for regular interstate travel to meet clients, fleet partners, and dealers.
Relevant tertiary qualifications in business, marketing, or commerce are desirable (but not essential).
What’s on Offer
The opportunity to represent an exciting, rapidly scaling global automotive brand.
A high-visibility, dynamic role where your direct contributions drive regional success.
A collaborative and supportive culture that values initiative, integrity, and commercial drive.
How to Apply
If you are a proactive fleet professional ready to take the next step in your career, please submit your CV and a brief cover letter outlining your relevant experience. Contact Ciaran O'Meara on 0477 838 015 or ciaran.omeara@randstad.com.au for a confidential chat.
At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.
...
