PIE Recruitment
New Business Team Lead (Fleet & Mobility)

How your CV stacks up
Upload your CV to see how well it fits this job role
?%
New Business Team Lead (Fleet & Mobility)
£45,000 to £60,000 basic + bonus + company EV + healthcare
Edinburgh
Want the chance to lead a team without stepping away from the thrill of winning new business? This opportunity combines both. You'll inherit two BDEs, work directly with senior leadership and play a key role in building a stronger new business function. It's a genuine step into leadership rather than a token management title.
You'll join an established fleet and mobility business that has recently restructured, invested in a clearer sales model and is serious about growth. There is plenty of autonomy, strong earning potential and the opportunity to influence how the team develops.
Reasons to use Rodeo
I’m in my final year doing Economics and I don’t know whether to apply for grad schemes now or do a masters first. What do you think?
Honest answer — it depends on where you want to end up. A lot of top grad schemes (Big 4, civil service, banking) don’t need a masters. Let’s look at the ones you’d be competitive for now, and we can decide if a masters actually adds anything.
Also worth knowing: most autumn 2026 applications are open now. Timing matters more than you think.
Start with a chat, not a search bar
Grad scheme, placement, apprenticeship? Not sure what you want yet — that's fine. Your agent talks it through with you and turns "I have no idea" into a shortlist.
Graduate Consultant — 2026 Scheme
Why you're a good match
StrongYour economics background and your summer at a regional bank line up with what PwC looks for on the consulting scheme. Applications close in four weeks.
See breakdownIt searches the market for you
Every day your agent scans the market matching roles against what actually matters to you, not just keywords on a CV.
Why you're a good match
You’ve got the grades and the economics background, and your bank internship is exactly the experience this scheme looks for. Apply soon — deadlines close within the month.
Experience fit
Your summer at the bank plus your econometrics coursework map directly to the day-one responsibilities on this scheme — client modelling, market briefings, and deal support.
Only hits
No noise. No "maybe this fits." Just roles with a clear explanation of why they're right — and where to focus when applying.
What You'll Be Doing
- Leading and coaching two Edinburgh-based BDEs to improve activity, quality, and results.
- Building your own pipeline and winning new fleet customers across contract hire, fleet management, and mobility services.
- Improving prospecting strategies, qualification standards, and sales processes.
- Supporting the adoption of modern outreach techniques and AI-enabled sales tools.
What You'll Need to Bring
- Track record of winning new business within fleet, leasing, mobility, or automotive services.
- Experience mentoring, coaching, or managing sales colleagues.
- Understanding of SME and mid-corporate fleet customers.
- Ambition to develop your leadership career while remaining commercially focused.


Get help with your application
Your very own career expert that helps elevate your application to the next level.
Who They Are
They are a well-established fleet and mobility provider offering vehicle funding, fleet management, rental, accident management, and related services. Following recent organizational changes, they are investing heavily in new business growth and creating clearer career pathways. This role offers the chance to influence that journey from an early stage.
“It took my CV and asked me questions relevant to understanding what kind of jobs to suggest for me. Suggestions were almost perfect. Jobs were exactly what I’ve been looking for.”
Jessica, London
Location