Head of Strategic Partnerships, Tavily

Nebius
•$302,100 - $377,600•Remote

About The Position

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.

Requirements

  • 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

Responsibilities

  • 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

Benefits

  • 100% company-paid medical, dental, and vision coverage for employees and families
  • Up to 4% company match with immediate vesting for 401(k) plan
  • 20 weeks paid parental leave for primary caregivers, 12 weeks for secondary caregivers
  • Up to $85/month reimbursement for mobile and internet
  • Company-paid short-term, long-term and life insurance coverage
  • 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
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service