[Hiring] Regional VP, Enterprise @Nebius

Role Description

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:

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

Qualifications

• 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.

Requirements

• 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.

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.