Nebius

Head of Strategic Partnerships, Tavily

USA, United States full-time Mid Salary not listed
full-time Mid level Technology & IT Curated
Sign in to apply Free account — we bring you straight back to this role.

About the role

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:

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.

Interview prep

Walk in with sharper answers.

Use this as a quick practice sheet before you speak with the employer.

Mid
Technology & IT Business Development Remote Collaboration Sales Head Strategic Mid level

Likely questions

  1. Tell us about work you have done that is close to the Head of Strategic Partnerships, Tavily role.
  2. How would you approach your first 30 days at Nebius?
  3. Which of Business Development, Remote Collaboration and Sales have you used recently, and what did it help you achieve?
  4. Describe a time you solved a problem without waiting to be told exactly what to do.
  5. How do you handle busy days, changing priorities, or pressure at work?

Prepare before the call

  • A recent example that proves your experience with Business Development, Remote Collaboration and Sales.
  • One short story with a problem, your action, and the result.
  • Two examples that show the strengths listed on your CV.
  • A clear reason why this role and company interest you.
  • Your availability, preferred work style, and salary expectations.

Ask them

  • What would success look like in the first 90 days?
  • What are the main problems this hire should help solve?
  • How does the team give feedback and measure good work?
  • What does a normal working week look like for this role?
Practice line

I am interested in the Head of Strategic Partnerships, Tavily role because I can bring practical experience in Business Development, Remote Collaboration and Sales, learn the team quickly, and contribute to the outcomes Nebius needs from this hire.

Related jobs.

More roles from this company or category.