First Monday
Jobs
Jobs open to youOnly jobs that can hire where you liveA CV for each jobWritten from your record, every line checkedMemoryIt remembers, so you don’t repeat yourselfInterview helpResearch, prep and hints only you seeWatch how it works0:28
FAQDocsUse in AI, Free
Your countryNorth AmericaEuropeAsia-PacificLatin AmericaNot on the list? Tell us where you liveRequest early accessEarly access
First Monday

Remote jobs that can actually hire you.

One email to confirm your address, and another when your group is invited. Free during the beta. By requesting access you agree to the Terms & Conditions and the Privacy Policy.

Beta formacOSWindows

Jobs

Jobs open to you in CanadaRemote jobs in the USRemote jobs in PolandRemote jobs in the UKRemote jobs in CanadaRemote jobs in Mexico

Product

Jobs open to youA CV for each jobMemoryInterview helpHow it works

Company

FAQContact

Legal

Privacy PolicyTerms & Conditions
Jobs
Jobs open to you in CanadaRemote jobs in the USRemote jobs in PolandRemote jobs in the UKRemote jobs in CanadaRemote jobs in Mexico
Product
Jobs open to youA CV for each jobMemoryInterview helpHow it works
Company
FAQContact
Legal
Privacy PolicyTerms & Conditions
Remote jobs by country
United StatesPolandUnited KingdomCanadaMexicoBrazilGermanySpainPortugalIrelandNetherlandsIndiaSwedenBelgiumAustriaDenmarkFinlandSwitzerlandNorwayAustraliaNew Zealand

Remote jobs by country

United StatesPolandUnited KingdomCanadaMexicoBrazilGermanySpainPortugalIrelandNetherlandsIndiaSwedenBelgiumAustriaDenmarkFinlandSwitzerlandNorwayAustraliaNew Zealand
© 2026 First MondayNo tracking cookies. Anonymous page statistics only.
First Monday
Jobs/Sales/Vice President, Medicaid Partnerships
V

Vice President, Medicaid Partnerships

Vheda Health

Remote · USSalesPosted October 7, 2026
Open to people in the United StatesApply for this job Write my CV for this job Early access
Pay
From $150,000 a year
Required
Medicaid health plans, contract management, negotiation
Experience
10+ years
Posted
October 7, 2026
Company
Vheda Health

Who it can hire

We read the post for each of the 21 countries we cover.

  • Open to people in the US

    The employer lists this job as remote there: “Remote (United States)”.

  • Not open to people in the other 20 countries we cover, as far as the post says.

The job post

About Vheda Health

Vheda Health is an outcomes and analytics company dedicated to accelerating health equity for everyone by providing simple access to care from anywhere. For more than 13 years, Vheda has partnered with health plans managing underserved populations to identify and activate the highest, hardest-to-reach members and drive measurable improvements in medical cost, utilization, quality, and clinical outcomes.

We're Hiring a Vice President, Medicaid Partnerships to Join Our Team!

Vheda Health is seeking an accomplished payer sales executive to drive our continued growth within the Medicaid market.

The VP, Medicaid Partnerships will work to represent Vheda’s products and services to nominated Health Plans at both the corporate and market levels. The VP will promote Vheda’s value proposition to those plans thereby securing contracts to cover ‘lives’ in line with Vheda’s growth goals.

This person must be comfortable owning the entire sales process from identifying and creating an opportunity through executive engagement, solution development, negotiation, contracting, and close.

Key Responsibilities

Leadership

  • Take responsibility for the development, implementation and execution of a sales strategy to increase the average health plan contract value (ACV) across Vheda’s portfolio

Commercial Positioning

  • Surpass defined growth goals for key client relationships, with measurable outcomes.
  • Develop and refine processes that enhance contract negotiations and business development efforts in the
  • Utilize data-driven approaches to identify and exploit new sales channels while maintaining long-term, strategic relationships with clients.

Growth Accountability & Execution

  • Work closely with the executive team to achieve annual growth targets for the Medicaid market, specifically increasing contract value by at least 100% year over year.
  • Continuously evaluate market dynamics and adjust strategies to meet evolving client needs, regulatory environments, and market shifts.

Team Leadership & Collaboration

  • Where appropriate coordinate cross-functional teams to align business strategies with innovation and operational goals, ensuring clear accountability for revenue growth and contract execution.
  • Provide mentorship to internal teams to enhance understanding of Medicaid market trends and contract negotiations.

Performance Monitoring

  • Meet and exceed defined key performance indicators (KPIs) tied to contract growth, health plan specific revenue targets, and overall health plan contract expansion.
  • Provide regular performance reports to the executive leadership team, ensuring transparency and proactive problem-solving where goals are unmet.

Required Qualifications

Skills

  • Relationship building within the client environment is critical to success
  • The ability to influence and work with both internal and external stakeholders is important
  • Deep understanding of Medicaid health plans and landscape, particularly around the contract lifecycles
  • Experience working in or leading a team dedicated to Medicaid health plans
  • Proficiency in contract management, negotiation, and expansion strategies
  • Strong ability to influence and negotiate

Knowledge and Experience

  • A minimum of 10 years relevant experience in or around Medicaid vendors
  • Specific and demonstrable success in developing client engagement and growth plans
  • Proven track record in delivering growth results measured against a specific plan
  • Able to operate within a collaborative team environment
  • Strong business acumen and analytical skills, with the ability to present clear and concise information
  • Strong understanding of developing long term high value client relationships
  • Be the focal point for team questions, business issues, readiness and enablement issues; and ensure an action plan is in place to resolve
  • Provide constructive/analytical feedback and suggestions to sales stakeholders
  • Work with partners for maximum effectiveness and territory expansion
  • Provide timely and insightful input back to other corporate functions, particularly marketing and executive leadership
  • Regular and ad-hoc reporting and business insight
  • Turns a problem into an opportunity

Education

  • Bachelor's degree in business, marketing, physical sciences, or related field. MBA preferred.

Compensation

$150,000.00+, plus eligible commissions

First Monday isn’t the employer or a recruiter and isn’t affiliated with Vheda Health. Details may have changed since; confirm with the employer before you apply.

Open to people in the United StatesApply for this job Write my CV for this job Early access
Pay
From $150,000 a year
Required
Medicaid health plans, contract management, negotiation
Experience
10+ years
Posted
October 7, 2026
Company
Vheda Health

Similar jobs open to people in the United States

Vice President, Business DevelopmentImagine Pediatrics · Remote · USVP of Sales, PayerVida Health · United StatesVP – Health Plan Sales ExecutiveDrips · Portland, OR, United StatesVice President, Health Plan SalesHello Heart · Remote · US
First Monday

Get jobs like this every Monday.

One email a week with new remote jobs open to people in Canada. Free, and one click to unsubscribe. Privacy Policy

Or request early access to the app
Apply for this job