Enterprise AE - AI Cloud Sales Career at Tavily in Columbus
Career & Market Insight
This is a founding enterprise sales role — a rare opportunity that combines startup-level ownership with the backing of a Nasdaq-listed parent company (Nebius, NBIS). For ambitious enterprise sellers, "first AE in region" positions typically accelerate career trajectories significantly if the product gains traction.
Compensation signals: No figures are disclosed, but UK enterprise AE roles in AI/cloud infrastructure at this level typically range from £120,000–£180,000 OTE, with RSUs on top. Closing six- and seven-figure deals implies a meaningful commission structure. RSU inclusion is a strong green flag at this stage.
Skills developed:
- MEDDPICC and Command of the Message — industry-standard methodologies highly transferable across SaaS and AI companies
- Enterprise go-to-market strategy in a greenfield territory
- Cross-functional collaboration with product and engineering (valuable for future VP/CRO roles)
- AI/ML infrastructure domain expertise — one of the most in-demand verticals through 2025–2027
Green flags: Direct access to founders, RSU compensation, AI-native product with clear enterprise demand, and a well-capitalized parent. Watch out for: The Nordics territory adds complexity (multiple languages, cultures, procurement styles), and as a founding hire you'll be building process from scratch with limited support initially.
Ideal for a senior enterprise seller ready to move from a large org into a high-ownership, high-upside role.
About Nebius:
Nebius is leading a new era in cloud infrastructure for the global AI economy. We are building a full-stack AI cloud platform that supports developers and enterprises from data and model training through to production deployment, without the cost and complexity of building large in-house AI/ML infrastructure.
Built by engineers, for engineers. From large-scale GPU orchestration to inference optimization, we own the hard problems across compute, storage, networking and applied AI.
Listed on Nasdaq (NBIS) and headquartered in Amsterdam, we have a global footprint with R&D hubs across Europe, the UK, North America and Israel. Our team of 1,500+ includes hundreds of engineers with deep expertise across hardware, software and AI R&D.
About Tavily
Tavily provides the search and retrieval infrastructure powering AI applications and agents. Backed by Nebius, we're helping enterprises and developers connect AI systems to trusted, real-time information.
We're hiring our first Enterprise Account Executive in the UK to build and scale the region.
The Role
As Tavily's founding Enterprise Account Executive in the UK, you'll own the full sales cycle across strategic enterprise accounts, from pipeline creation through close. You'll help define our go-to-market motion, establish our presence in the region, and work closely with leadership to shape the future of the business.
Why Join:
- Founding sales hire for the UK and Nordics
- Massive market opportunity at the center of the AI ecosystem
- Direct access to founders and leadership
- Competitive compensation and RSUs
- Opportunity to build and lead as the region scales
You're welcome to work remotely from the United Kingdom.
Your Responsibilities Will Include:
- Own enterprise sales across the UK and Nordics from prospecting to close
- Build pipeline through outbound, partnerships, events, and your network
- Lead complex, multi-stakeholder sales cycles
- Apply MEDDPICC qualification and Command of the Message methodologies
- Engage technical, business, and executive buyers
- Partner with product and engineering teams to drive customer success and product feedback
- Consistently exceed revenue targets and deliver accurate forecasts
We Expect You to Have:
- 5+ years of enterprise SaaS, AI, infrastructure, cloud, or developer-tool sales experience
- Proven success closing complex six- and seven-figure deals
- Strong MEDDPICC discipline and value-based selling skills
- Experience selling to technical and executive audiences
- Entrepreneurial mindset with a track record of building from zero to one
- Thrives in fast-moving, high-growth environments
Benefits & Perks:
- Competitive compensation
- Career growth and learning opportunities
- Flexibility and ownership
- Collaborative and innovative culture
- Opportunity to work on impactful AI projects
- International environment and talented teams
What's it like to work at Nebius:
Fast moving — Bold thinking — Constant growth — Meaningful impact — Trust and real ownership — Opportunity to shape the future of AI
Equal Opportunity Statement:
Nebius is an equal opportunity employer. We are committed to fostering an inclusive and diverse workplace and to providing equal employment opportunities in all aspects of employment. We do not discriminate on the basis of race, color, religion, sex (including pregnancy), national origin, ancestry, age, disability, genetic information, marital status, veteran status, sexual orientation, gender identity or expression, or any other characteristic protected by applicable law.
Applicants must be authorized to work in the country in which they apply and will be required to provide proof of employment eligibility as a condition of hire.
If you need accommodations during the application process, please let us know.
Frequently Asked Questions
Is this role fully remote or office-based?
What territories will this Enterprise Account Executive cover?
Does the role include equity or stock compensation?
What sales methodology experience is required?
Do I need to already have the right to work in the UK?
