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

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.

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.

Originally posted on Himalayas