Head of Strategic Partnerships, Tavily

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.

The role

Tavily is building the search infrastructure for the agentic AI era. As AI agents move into production, reliable access to real-time information is becoming critical infrastructure.

We are looking for a Head of Strategic Partnerships to build the ecosystem that accelerates Tavily's growth through strategic technology, OEM, distribution, and go-to-market partnerships.

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

Your responsibilities will include:

• Define and execute Tavily's strategic partnership strategy
• Identify, develop, and close high-value partnerships across AI labs, model providers, cloud platforms, infrastructure companies, and enterprise technology providers
• Build OEM, embedded, distribution, and co-selling partnerships that drive ARR and adoption
• Develop executive-level relationships with key strategic accounts and partners
• Work cross-functionally with Sales, Product, Engineering, and Marketing to turn partnerships into measurable business outcomes
• Build the processes, strategy, and operating model to scale Tavily's partnerships function

We expect you to have:

• 5+ years in strategic partnerships, business development, enterprise sales, or related leadership roles
• Proven track record of building and closing complex technology partnerships
• Strong network across AI, cloud, SaaS, or developer infrastructure
• Executive presence with exceptional relationship-building and negotiation skills
• Commercially driven with a demonstrated ability to turn partnerships into revenue
• Entrepreneurial, highly strategic, and comfortable operating in a fast-moving environment

What success looks like:

• Success means building a strategic ecosystem that materially increases Tavily's ARR, distribution, product adoption, and market position.

Key employee benefits in the US:

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

#LI-VC1

Pay Transparency

We offer competitive compensation and benefits packages. Actual compensation will be determined based on job-related factors, including experience, skills, qualifications, the level at which the candidate is hired, and geographic location, consistent with applicable law.

On Target Earnings Range

$300,000—$377,000 USD

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:

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.