Senior Account Executive | AI Professional Services (Public Sector) in London

Senior Account Executive | AI Professional Services (Public Sector) in London

London Full-Time 80000 - 80000 £ / year (est.) Home office (partial)
Rex Machina

At a Glance

  • Tasks: Own new business in the public sector, landing significant AI deals.
  • Company: Fast-growing consultancy leading AI adoption in public services.
  • Benefits: £80,000 base salary, £160,000 OTE, remote Fridays, and career growth.
  • Other info: Central London office, Monday to Thursday in-person work.
  • Why this job: Join a respected firm with a serious AI proposition and real autonomy.
  • Qualifications: 5+ years in consulting sales, understanding of public sector procurement.

The predicted salary is between 80000 - 80000 £ per year.

Selling AI & Tech Services into the Public Sector

City of London · Monday to Thursday in office, Fridays remote · £80,000 base · £160,000 OTE (uncapped)

You already know how the public sector buys, where the budgets sit, and how to land the deals that count. The opportunity here is to do it with an AI Services proposition genuinely worth selling, real autonomy over your patch, and earnings that reward the effort.

We're hiring on behalf of a fast-growing, highly respected consultancy at the forefront of how organisations are adopting AI. The demand is real, the proposition is serious, and they want one experienced closer to own new business across the public sector and run it.

This is a senior new business seat. The focus is winning new logos, though you'll grow the clients you land, with a clear path to leading a team as the practice expands. You'll be selling a portfolio of AI, data and digital capability services into the public sector, operating at a senior level throughout.

What you'll be doing:

  • Owning new business across the public sector, end to end
  • Landing significant, multi-service deals with senior buyers
  • Working procurement and framework routes with confidence
  • Bringing your network and your judgement to build pipeline from day one
  • Setting the bar for how new business gets won

You'll thrive here if you:

  • Have 5+ years selling consulting, professional services, or training into the public sector
  • Understand how government and public bodies actually buy
  • Can open senior doors and close complex deals without hand-holding
  • Want autonomy, ownership, and earnings that match your seniority
  • Can commit to Monday to Thursday in their City office (this one is firm)

What's in it for you:

  • £80,000 base, a £160,000 OTE, uncapped and accelerates with over-performance
  • A best-in-class proposition at exactly the right moment in the AI cycle
  • Full ownership of a high value, high growth public sector patch
  • A clear route to leading a team as the business scales
  • Central City of London base, Monday to Thursday in office, Fridays remote

If you're a senior public sector closer who wants a serious product, real autonomy, and a market moving your way, let's talk.

Senior Account Executive | AI Professional Services (Public Sector) in London employer: Rex Machina

Join a fast-growing consultancy at the forefront of AI adoption in the public sector, where you will enjoy a dynamic work culture that values autonomy and rewards high performance with an uncapped earnings potential. With a central City of London location, you will benefit from a clear path for career advancement, leading teams as the practice expands, all while working in a supportive environment that encourages professional growth and innovation.

Rex Machina

Contact Details:

Rex Machina Recruitment Team

StudySmarter Expert Advice🤫

We think this is how you could land Senior Account Executive | AI Professional Services (Public Sector) in London

Network Like a Pro

Get out there and connect with people in the public sector. Attend industry events, join relevant online forums, and don’t be shy about reaching out on LinkedIn. We all know that who you know can sometimes matter just as much as what you know!

Showcase Your Expertise

When you get the chance to chat with potential employers or clients, make sure to highlight your experience in selling consulting and professional services. Share specific examples of deals you've closed and how you navigated the public sector landscape. We want to see that you can bring value right from the start!

Prepare for the Pitch

Before any interview or meeting, do your homework! Understand the company’s AI services proposition and how it fits into the public sector. We need to see that you can confidently discuss how you’ll land those significant deals and grow the client base.

Apply Through Our Website

Don’t forget to apply through our website! It’s the best way to ensure your application gets seen by the right people. Plus, we love seeing candidates who take that extra step to engage with us directly.

We think you need these skills to ace Senior Account Executive | AI Professional Services (Public Sector) in London

Sales Skills
Public Sector Knowledge
Consulting Experience
Negotiation Skills
Relationship Building
Pipeline Development
Complex Deal Closing

Some tips for your application 🫡

Tailor Your CV:Make sure your CV speaks directly to the role. Highlight your experience in selling to the public sector and any relevant achievements. We want to see how you’ve landed those big deals and what makes you a perfect fit for this senior position.

Craft a Compelling Cover Letter:Your cover letter is your chance to shine! Use it to tell us why you’re passionate about AI and how your background aligns with our needs. Be sure to mention specific examples of your success in the public sector to grab our attention.

Showcase Your Network:We love seeing candidates who can leverage their connections! Mention any key relationships you have within the public sector that could help you hit the ground running. It’s all about demonstrating your ability to open doors and close deals.

Apply Through Our Website:Don’t forget to apply through our website! It’s the best way for us to keep track of your application and ensure it gets the attention it deserves. Plus, it shows you’re serious about joining our team!

How to prepare for a job interview at Rex Machina

Know Your Stuff

Make sure you brush up on the latest trends in AI and how they apply to the public sector. Understand the specific challenges these organisations face and be ready to discuss how your experience can help solve them.

Showcase Your Network

Be prepared to talk about your existing connections within the public sector. Highlight any relationships with senior buyers and how you've successfully navigated procurement processes in the past.

Demonstrate Your Deal-Making Skills

Come armed with examples of complex deals you've closed. Be ready to explain your approach, the obstacles you faced, and how you overcame them to land significant contracts.

Emphasise Autonomy and Leadership Potential

Since this role offers real ownership, express your desire for autonomy and your vision for leading a team in the future. Share any relevant experiences where you've taken charge and driven results.