Enterprise Account Executive
Job description
TLDR:
- Enterprise Account Executive
- Full Time - 37.5 hours
- Fully Remote - UK
- £70k–£80k base + Double OTE
- Please read more below!
What is PayCaptain?
PayCaptain is the UK’s first AI-powered Payroll SaaS platform built with financial wellbeing at its core, transforming transactional paydays into an experience benefiting the whole organisation.
Think: payroll + employee benefits + financial resilience tools = one beautifully simple app.
We’re transforming payroll from a back-office chore into a strategic experience that boosts employee financial confidence, reduces admin for Payroll and HR teams, and helps companies genuinely support the people who work for them.
Why is PayCaptain an exciting product to sell?
Because we’re not “just payroll”. We’re rethinking how people in the UK get paid and how pay can actively support their lives, not just passively land in their bank accounts.
What that means for you:
- Enterprise deals typically sit at 3–6 month sales cycles , selling to HR, Payroll and Finance leaders .
- Implementation is consultative, typically 3–6 months , with deep long-term value.
- A couple of strong enterprise wins a month? You’ll feel it
And yes, we’re fully remote , with flexible meeting spaces in Manchester and London whenever you want IRL collaboration.
But honestly? The best part isn’t the product or the compensation - it’s the people. We operate with trust, ownership, zero ego, zero politics , and genuine belief in the mission.
If that resonates, you’ll fit right in.
Who are you?
- You’re an experienced Enterprise SaaS Account Executive with a track record of winning net new and growing high-value deals in a scaling environment.
- You’ve worked in the world of Payroll Tech, or HR-adjacent Tech and understand our Decision Maker Persona.
- Ideally, you’re well connected in the world of Payroll or HR-adjacent Tech, and know the events calendar and love getting out in the field and building connections in our space.
- You understand consultative selling and Account Based Marketing, multi-stakeholder navigation, and complex buying journeys, and you know how to lead a deal from first discovery call to signature, working cross-functionally all the way.
- You’re motivated, articulate, naturally curious, and great with people. And importantly: you care about selling a product that makes a difference.
- You want to join a business where you have freedom, accountability, and a real voice as our first Enterprise Dedicated AE.
5 Reasons to Join PayCaptain
1. Sell a genuinely unique, needed, futureproof product
We’re combining payroll, automation, AI and financial wellbeing in a way nobody else is. It gives us a real edge in the market.
2. Big impact, real ownership
You won’t just hit a number; you’ll shape our enterprise sales motion, help refine our go-to-market strategy, and influence product direction.
3. Remote, flexible culture
Work from anywhere. Meet your teammates whenever you want in Manchester or London. No clock-watching. Just trust and autonomy.
4. Mission-driven B Corp
We balance profit with purpose and build tools that genuinely help people improve their financial lives.
5. Work with brilliant, low-ego people
Payroll experts, tech innovators, wellbeing specialists, all passionate, collaborative, and invested in PayCaptain’s success.
What You’ll Do
Enterprise Sales & Pipeline Ownership
- Own the full enterprise sales cycle from outbound targeting and qualification to close.
- Build, forecast, and manage a high-quality pipeline that aligns with £40k MRR Quarterly targets.
- Run discovery that uncovers pain, aligns stakeholders, and positions PayCaptain as a strategic solution.
- Produce compelling proposals, ROI modelling, and business cases for decision makers.
- Navigate multi-layered stakeholders across HR, Payroll, Finance, IT and Procurement.
Stakeholder & Relationship Management
- Build strong relationships with senior leaders and champions throughout the buying cycle.
- Work closely with Customer Success, Implementation, Product and Marketing to ensure smooth handovers and unified messaging.
Market & Product Expertise
- Stay on top of payroll, HR tech, and financial wellbeing trends.
- Provide feedback to influence product roadmap priorities.
- Position PayCaptain as both a payroll solution and an employee wellbeing strategy.
- You understand the power of being visible on and offline to build, nature and maintain strong relationships as a thought leader and trusted consultant
Commercial Excellence
- Deliver accurate forecasting and performance reporting.
- Identify upsell and cross-sell opportunities within enterprise accounts.
- Ensure every sales process reflects our values: helpful, human and zero ego.
What Soft Skills Do We Look For?
- Curiosity & consultative thinking - you dig deep to understand problems before presenting solutions.
- Influence & communication - you can lead a room, build trust, and explain value clearly.
- Resilience - enterprise sales is a long game; you stay focused and consistent.
- Collaboration - you respect cross-functional input and bring people together to win deals.
- Integrity & judgement - you do the right thing for customers, for PayCaptain, and for the mission.
What Experience Do You Need?
- ~5+ years of Enterprise SaaS sales experience with demonstrable success against £160k ARR Net New quotas.
- Experience selling into HR, Payroll, Finance, or adjacent functions (Essential).
- Strong background in complex, multi-stakeholder, consultative sales cycles .
- Comfortable leading deals from outreach & discovery through procurement and signature.
- Experience in a scaling, product-driven SaaS environment .
- Familiarity with Salesforce (helpful, not essential).
- Understanding of payroll, HR tech, or employee benefits is a bonus – but if you’re smart and curious, you’ll learn fast.
Please note - we do not have a BDR or SDR function. You will be sourcing and qualifying your own deals, we feel this is important to note to understand the role in more detail.
What Can We Do for YOU?
- Remote, Flexible Work
- 25 Days Holiday + Your Birthday Off
- Quarterly Wellness Allowance
- YuLife Benefits including life insurance & critical illness cover
- Cycle-to-work + Nursery Salary Sacrifice Schemes
- Equal Pension Contribution (4% employer / 4% employee)
- Enhanced Parental Leave (12 weeks at 100% pay for maternity; 4 weeks for paternity)
- Access to PayCaptain for financial wellbeing tools, emergency cash access and savings features
…and more. Just ask.
Salary & OTE Structure
- Base salary: £70k–£80k , depending on experience.
- Role progression, experience, deal ownership and leadership capabilities determine positioning within salary range.
- Full-year OTE is £140k–£160k (2× base), with uncapped commission and a structured onboarding ramp to target.
Interview Process
1st Stage – 30–45 mins with Emily (Head of People) to learn about you and introduce PayCaptain.
2nd Stage – 45-mins interview to discuss your experience, suitability and career goals with:
- Mike Fisher (Director of Sales & Partnerships)
- Mel Mills (Commercial Consultant)
3 rd Stage – 60 Minute final interview with
· Mike Fisher (Director of Sales and Partnerships
· Mel Mills (Commercial Consultant)
· Simon Bocca (CEO and Founder)
Includes:
- 10-minute presentation from you
- 10-minute feedback discussion
- 30-minute competency-based interview
- 10-minute Q&A
We can’t wait to meet you!
Extra information
- Status
- Open
- Education Level
- Secondary School
- Location
- Greater London
- Type of Contract
- Full Time Jobs
- Published at
- 18-01-2026
- Full UK/EU driving license preferred
- No
- Car Preferred
- No
- Must be eligible to work in the EU
- No
- Cover Letter Required
- No
- Languages
- English
Recommended Jobs
Geography Teacher - Girls’ School in Wandsworth (January...
Geography Teacher – Girls’ School in Wandsworth (January Start) Location: Wandsworth, London Start Date: January 2026 Contract Type: Full-time, Permanent Salary: Paid to scale on a dire…
HPC Engineer
HPC Engineer Hybrid Quant Capital is urgently looking for an HPC Engineer to join our high profile client in their London Office. Our client is one of the largest Quant Investment manage…
Senior Software Engineer II, Backend Intelligence Team
885535 Senior Software Engineer II Backend Intelligence Team About the Team The Customer Journey Intelligence Backend team builds the foundation for HubSpots personalized customer experiences. W…
Back of House Team Member
We are looking for experienced Kitchen Team Members to join atis and help us on our mission to create a food company that is different from any other healthy food concept in town. We are a ra…
Kitchen Porter *Full Time*
&##127775; Join Our Global Family at RIU Hotels & Resorts! At RIU Hotels & Resorts , we’ve been shaping unforgettable experiences for over 70 years. With over 100 hotels in 20+ countries, we are a…
ECT of Biology Role | Highly Selective Independent School...
A highly selective independent Mixed School in Islington, Inner London, celebrated for its academic rigour and outstanding university progression, is seeking an ECT of Biology to join their permanent…
Religious Studies ECT - Mixed School in Lambeth (January...
Religious Studies ECT – Mixed School in Lambeth (January Start) Location: Lambeth Start Date: January 2026 Contract Type: Full-time, Permanent Salary: Paid to scale A values-driven …
Plant Fitter
JB454: Plant Fitter Location: Heathrow Salary: £42,000 per annum Overview First Military Recruitment are currently seeking a HGV Technician on behalf of one of our clients. Our client encourages …
Trainee HGV Driver
Trainee HGV Driver HGV Training Network is one of the largest HGV & LGV training and recruitment companies in the country; we are currently working to fill numerous full-time trainee HGV driver vacanc…
Private Client Senior Manager - Tax, Trusts & Estates
Private Client Senior Manager - Tax, Trusts & Estates London | Hybrid | £85,000-£90,000 + benefits An exclusive boutique tax and accounting consultancy in central London is looking for a Sen…