HimalayasHimalayas logo
NebiusNE

Regional VP, Enterprise

Nebius is a cutting-edge AI cloud platform that offers scalable infrastructure for developing and deploying AI solutions.

Nebius

Employee count: 201-500

Salary: 320k-380k USD

United States only

Stay safe on Himalayas

Never send money to companies. Jobs on Himalayas will never require payment from applicants.

Why work at NebiusNebius 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 workHeadquartered 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!

About the job

Apply before

Posted on

Job type

Full Time

Experience level

Salary

Salary: 320k-380k USD

Experience

8 years minimum

Location requirements

Hiring timezones

United States +/- 0 hours

About Nebius

Learn more about Nebius and their company culture.

View company profile

At Nebius, we offer an advanced AI cloud platform designed for those who wish to develop, tune, and deploy their AI models with the most efficient infrastructure available. Our platform utilizes cutting-edge NVIDIA GPU clusters, including the H100 and H200, optimized for maximum performance with InfiniBand. One of the standout features of Nebius is our comprehensive fine-tuning ecosystem that includes on-demand GPUs and tools necessary for robust dataset processing, ensuring that AI teams can efficiently manage their computational resources according to demand.

We recognize the importance of AI inference in deploying real-world applications. Hence, we provide a resilient and cost-effective infrastructure that has been optimized for rapid deployment of Generative AI applications. Our services span the entire lifecycle of AI solutions, from model training to inference, making Nebius not just a GPU cloud but a full-stack AI platform. Additionally, we pride ourselves on supporting our clients with 24/7 expert guidance, offering resources to help architects and engineers harness our AI-optimized data centers to build scalable solutions.

Claim this profileNebius logoNE

Nebius

View company profile

Similar remote jobs

Here are other jobs you might want to apply for.

View all remote jobs

123 remote jobs at Nebius

Explore the variety of open remote roles at Nebius, offering flexible work options across multiple disciplines and skill levels.

View all jobs at Nebius

Remote companies like Nebius

Find your next opportunity by exploring profiles of companies that are similar to Nebius. Compare culture, benefits, and job openings on Himalayas.

View all companies

Find your dream job

Sign up now and join over 100,000 remote workers who receive personalized job alerts, curated job matches, and more for free!

Sign up
Himalayas profile for an example user named Frankie Sullivan