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. Base Compensation Range $250,000 — $340,000 USD Benefits & Perks: • Competitive compensation • Career growth and learning opportunities • Flexibility and ownership • Collaborative and innovative culture • Opportunity to work on impactful AI