Logo for Nebius

Regional VP, Enterprise

Roles & Responsibilities

  • 8+ years of B2B SaaS or infrastructure sales experience, including enterprise sales
  • 2+ years leading enterprise sales teams with a strong track record of hiring, developing, and retaining top performers
  • Demonstrated ability to close large, complex enterprise deals with multiple stakeholders
  • Strong forecasting discipline and experience managing multi-million-dollar pipelines

Requirements:

  • Own enterprise revenue for your region, including pipeline generation, forecasting, and bookings
  • Build and lead a team of Enterprise Account Executives, setting clear expectations and coaching them to consistently exceed targets
  • Drive complex enterprise sales cycles, partnering directly on strategic deals with senior buyers and executives
  • Establish scalable enterprise sales processes, including forecasting discipline, pipeline management, and deal inspection

Job description

Why work at Nebius
Nebius is leading a new era in cloud computing to serve the global AI economy. We create the tools and resources our customers need to solve real-world challenges and transform industries, without massive infrastructure costs or the need to build large in-house AI/ML teams. Our employees work at the cutting edge of AI cloud infrastructure alongside some of the most experienced and innovative leaders and engineers in the field.

Where we work
Headquartered in Amsterdam and listed on Nasdaq, Nebius has a global footprint with R&D hubs across Europe, North America, and Israel. The team of over 1400 employees includes more than 400 highly skilled engineers with deep expertise across hardware and software engineering, as well as an in-house AI R&D team.

The role 

We’re looking for a Regional Vice President (RVP), Enterprise to lead and scale our enterprise sales motion. In this role, you will be responsible for driving new enterprise revenue, building and leading a team of high-performing Enterprise Account Executives, and partnering cross-functionally to accelerate Tavily’s growth in large organizations.

Reporting directly to the VP of Worldwide Sales, you will play a critical role in shaping our enterprise go-to-market strategy, closing strategic deals, and establishing Tavily as a trusted partner for AI-powered search and data infrastructure within the world’s most innovative companies.

This is a highly visible leadership role suited for someone who thrives in fast-growing, technical environments and enjoys building both teams and repeatable sales motions.

About Tavily

We're building the infrastructure layer for agentic web interaction at scale. Our API is designed from the ground up to power Retrieval-Augmented Generation (RAG) and real-time reasoning in AI systems. By connecting LLMs to high-quality, trustworthy web content, we help developers build agents that are not only intelligent — but also informed.

We work with some of the most innovative teams in AI — from small startups shaping the ecosystem to the largest enterprises deploying AI at scale. Whether it’s powering sales assistants, research copilots, or internal knowledge tools, we’re the missing link between LLMs and the real world.

You’re welcome to work remotely from the United States. 

Your responsibilities will include: 

  • Own enterprise revenue for your region, including pipeline generation, forecasting, and bookings.
  • Build and lead a team of Enterprise Account Executives, setting clear expectations and coaching them to consistently exceed targets.
  • Drive complex enterprise sales cycles, partnering directly on strategic deals with senior buyers and executives.
  • Develop territory and account strategies that prioritize high-value opportunities and expand into large enterprise accounts.
  • Partner with Sales Engineering, Marketing, and Product to refine messaging, support enterprise prospects, and influence roadmap priorities.
  • Establish scalable enterprise sales processes, including forecasting discipline, pipeline management, and deal inspection.
  • Recruit and develop top sales talent, creating a culture of accountability, collaboration, and performance.
  • Represent customer feedback internally, helping guide Tavily’s product and go-to-market strategy.

We expect you to have: 

  • 8+ years of B2B SaaS or infrastructure sales experience, including enterprise sales.
  • 2+ years leading enterprise sales teams with a strong track record of hiring, developing, and retaining top performers.
  • Demonstrated ability to close large, complex enterprise deals with multiple stakeholders.
  • Strong forecasting discipline and experience managing multi-million-dollar pipelines.
  • Experience selling into technical buyers and executive decision-makers.
  • Ability to operate in a high-growth startup environment, balancing strategic thinking with hands-on execution.
  • Excellent communication and leadership skills with a focus on accountability and results

It will be an added bonus if you have: 

  • Experience selling AI, data infrastructure, search, or developer platforms.
  • Familiarity with API-first or developer-led sales motions.
  • Experience selling into large technology companies, Fortune 500 enterprises, or AI-native organizations.
  • Background working at high-growth startups (Series A–D).
  • Familiarity with modern enterprise sales frameworks such as MEDDICC or Command of the Message.v

Key employee benefits:

  • Health insurance: 100% company-paid medical, dental and vision coverage for employees and families.
  • 401(k) plan: Up to 4% company match with immediate vesting.
  • Parental leave: 20 weeks paid for primary caregivers, 12 weeks for secondary caregivers.
  • Remote work reimbursement: Up to $85/month for mobile and internet.
  • Disability & life insurance: Company-paid short-term, long-term and life insurance coverage.

Compensation

We offer competitive salaries, ranging from 320k - 380k OTE (On Target Earnings) based on your experience.

What we offer 

  • Competitive salary and comprehensive benefits package.
  • Opportunities for professional growth within Nebius.
  • Flexible working arrangements.
  • A dynamic and collaborative work environment that values initiative and innovation.

We’re growing and expanding our products every day. If you’re up to the challenge and are excited about AI and ML as much as we are, join us!

Related jobs

Other jobs at Nebius

We help you get seen. Not ignored.

We help you get seen faster — by the right people.

🚀

Auto-Apply

We apply for you — automatically and instantly.

Save time, skip forms, and stay on top of every opportunity. Because you can't get seen if you're not in the race.

AI Match Feedback

Know your real match before you apply.

Get a detailed AI assessment of your profile against each job posting. Because getting seen starts with passing the filters.

Upgrade to Premium. Apply smarter and get noticed.

Upgrade to Premium

Join thousands of professionals who got noticed and hired faster.