How to Hire a Fleet Manager in Gauteng (Without Losing 3 Months to Bad CVs)

Hire for measurable fleet performance, not an impressive title. Define the scope, test candidates on real operating problems and check the numbers behind their achievements. That is how you find a fleet manager who can improve utilisation, control costs and keep vehicles safe, legal and available.

For Gauteng SMEs, a vague job brief and a stack of keyword-matched CVs can turn a critical hire into months of wasted time. Use this guide to get the role right and run a sharper search.

First, be clear about what your fleet manager must own

A fleet manager’s day is not just vehicle tracking or arranging repairs. The role should connect assets, drivers, compliance and cost.

Depending on your fleet, that can include:

• Utilisation and availability: Are vehicles deployed productively and ready when operations need them?

• Cost per kilometre (CPK): What does it cost to run each kilometre, and what is driving changes?

• Drivers: Are licences, performance, safety, incidents and conduct managed consistently?

• Compliance: Are vehicle licences, roadworthiness, permits and required records current?

• Telematics: Are tracking and vehicle data being used to identify speeding, idling, route deviations and avoidable fuel use?

• Maintenance: Are inspections and planned servicing happening on time, with defects followed through?

• Fuel and tyres: Are consumption, purchases, tyre life and exceptions monitored?

• Reporting: Can management see fleet performance, cost trends and risks without chasing spreadsheets?

Write outcomes into the job brief. “Manage fleet operations” is not enough. State the fleet size and vehicle types, depot locations, systems in use, reporting line, driver headcount and whether the role owns maintenance, budgets and compliance.

Fleet manager, transport manager or fleet controller?

These titles overlap, especially in smaller businesses. Decide which results you need before you advertise.

Role	Main focus	Hire this role when…
Fleet Manager	Vehicle assets, utilisation, maintenance, lifecycle, compliance and fleet costs	You need someone accountable for fleet performance and control
Transport Manager	Moving goods or passengers: routes, loads, schedules, service delivery and transport teams	Your main pressure is delivery execution, routing or transport operations
Fleet Controller	Daily coordination, vehicle records, tracking, bookings, licence dates and exception escalation	You need operational administration and follow-through, not full strategic ownership

A fleet controller can be excellent at keeping the daily process moving. That does not automatically make them ready to own budgets, supplier performance, cost-per-kilometre analysis and a maintenance strategy. Match the authority and salary to the accountability.

Where to find fleet manager candidates in Gauteng

Start where relevant operating experience is likely to be visible. Search for people working in transport, distribution, logistics, fleet services, vehicle leasing, workshops and multi-site businesses. Use LinkedIn and targeted outreach, but do not rely on job titles alone. Strong candidates may be listed as transport operations managers, fleet supervisors or depot managers.

A specialist logistics and operations recruitment search can also reach candidates who are not actively applying. Give any recruiter a precise brief: fleet size, vehicle classes, operating hours, sites, systems, budget responsibility and the problems the new hire must solve.

Screen out CV fluff before you book interviews

A polished CV is not proof of fleet performance. Look for measurable ownership.

Probe further when you see:

• A senior-sounding title but no detail on fleet size, vehicle types, locations or direct reports.

• Claims such as “reduced costs” or “improved efficiency” with no baseline, percentage, timeframe or explanation.

• “Managed compliance” without a clear description of the records, controls or processes maintained.

• Telematics listed as a skill, but no examples of how data changed driver behaviour, fuel use or utilisation.

• Maintenance responsibility with no mention of planned servicing, breakdowns, downtime or supplier oversight.

Ask candidates to separate their own contribution from the wider team’s results. “What changed, how did you measure it, and what did you personally do?” is a useful first test.

Ask interview questions that expose real experience

Use the same core questions for every candidate and ask for specific examples. A structured interview makes it easier to compare evidence rather than confidence.

Set a Gauteng salary range based on the job’s actual scope

Salary depends on fleet size, vehicle type, site coverage, team responsibility and the consequences of downtime or non-compliance. Treat benchmarks as a starting point, not a substitute for pricing your specific role.

As a planning guide, a junior or smaller-fleet role might sit around R22,000–R30,000 per month; an experienced operational fleet manager around R30,000–R45,000; and a broader, senior role with significant commercial or multi-site responsibility around R45,000–R60,000 or more. Heavy fleets, multiple depots and substantial budget ownership can justify a higher package.

For context, PayScale reports a 2026 national average base salary of R315,000 per year for fleet managers with people-management skills, based on just 12 salary profiles. A Centurion fleet manager listing advertised R480,000–R720,000 annually. These are useful reference points, not guaranteed Gauteng market rates. Compare like with like, and specify whether your package includes bonus, allowances, standby expectations or benefits.

Cost per kilometre: ask for the method, not a magic number

For a useful CPK measure, divide the relevant total fleet costs by the kilometres travelled. Define what you include (such as fuel, tyres, maintenance, licences, insurance and finance or depreciation) and compare like with like across vehicles and routes. Track empty kilometres separately where they affect your operation.

Do not mistake the SARS per-kilometre rate for your fleet’s operating cost. SARS describes it in the context of tax treatment for travel allowances and business travel. It is not a ready-made benchmark for running a commercial fleet.

A practical interview test: provide a small, anonymised sample of mileage, fuel, maintenance and downtime data. Ask the candidate what they would check first, what conclusions they can support, and what information is still missing. You are testing judgement, not whether they can guess your preferred answer.

What a bad hire actually costs

A weak hire can leave you with repeat breakdowns, preventable downtime, poor visibility of costs and compliance gaps. Your team then absorbs the operational pressure while you restart the search.

The cost is not just recruitment spend. It includes management time, service disruption, delayed decisions and the cost of acting on incomplete or unreliable fleet information. Clarify responsibilities and test evidence before you appoint.

Hire with a clear deadline and less fee uncertainty

You do not need to accept a slow search, a percentage-based fee that rises with salary, or CVs screened only against keywords. EJD Talent Solutions recruits across logistics and transport, using operational screening to assess what candidates have actually managed.

14 days. Pre-vetted shortlist. Or the placement is free. EJD’s written guarantee, transparent flat-fee pricing and up to 90-day replacement guarantee put clear terms around the search. See the recruitment process and guarantees, then submit your vacancy with your fleet size, operating requirements and must-have outcomes.

Define the role before another week goes by. Hire for the fleet you run, not the title on a CV.