Head of Provider Strategy & Operations

Head of Provider Strategy & Operations

Company: Confidential — built AI-first

Location: New York, NY (on-site)

Compensation: $200,000 - $230,000 + competitive equity

Employment Type: Full-time

Visa Sponsorship: Not available (US citizens and green card holders)

About the Company

The client is the first and only provider of personal training covered by health insurance, and it is built AI-first. Its coaches, dual-certified as Registered Dietitians and Certified Personal Trainers, guide clients through progressive, personalized exercise and nutrition programs focused on long-term health, while reducing costs for health insurance partners.

The client has grown 30x in the past year and has raised $11.2M from investors including 645 Ventures, FJ Labs and Expa.

The Role

The client is hiring a Head of Provider Strategy & Operations (7+ years) to architect and scale its coach network. You will own the systems that determine how coaches join, onboard, improve and deliver care, lead an existing team from day one, and serve as a strategic thought partner to the CEO. Your first major project is optimizing coach compensation.

What You Will Do

• Redesign coach compensation to drive coach and client satisfaction (first major project).

• Build and scale coach onboarding, training and continuing education programs.

• Use data modeling and experimentation to improve coach performance and scalability.

• Lead and develop an existing team of direct reports.

• Partner with the CEO and leadership team on key business decisions.

What You Bring

• 7-15 years in strategy and operations, general management, chief of staff or marketplace operations at a fast-growing company or VC-backed startup

• Built, scaled or operated people-intensive systems (provider networks, marketplaces, supply side, distributed or frontline workforces, incentives, performance management)

• Designed incentive compensation that rewards exceptional performance

• Strong data and financial modeling; able to build a compensation model for a two-sided marketplace

• An AI-first way of working, with concrete examples of AI-driven process improvement

• High agency, low ego and comfort with ambiguity

• Ability to work on-site in New York

Nice to Have

• Optimizing supply-side onboarding and retention in a supply-constrained marketplace

• Passion for health, wellness or fitness (coaching or athletics background)

• Community-building leadership outside of work

Interview Process

Intro call (30 min), founder and team interviews (90 min), paid project (about 5 hours), final round with the full team (3 hours).

Tech Stack

AI tools, data modeling, SQL, Excel/Google Sheets

Before you apply: get a free recruiter-readiness score for your resume at CareerStanding — about a minute, no signup, and your resume stays in your browser.