Opportunity Other work from LinkedIn, X, Reddit and Upwork, in one list. Find me work
remoteroles

Vice President, Medicaid Partnerships

Vheda Health Open
Remote United States Full-time VP Other

At a glance

VP-level role at Vheda Health. Remote, United States · full-time · from $150,000 base.

SalaryStated by Vheda Health
From $150,000
Base salary for this role, in USD per year, as published in the posting.
RoleOther
SeniorityVP
LocationUnited States
WorkplaceRemote
EmploymentFull-time
Base payfrom $150,000
PostedOct 7, 2026
Role brief

remoteroles summary, based on the employer's posting.

What you'll do

  • Build and run a sales plan that raises average contract value across the health plan portfolio
  • Win Medicaid health plan contracts by managing opportunities from prospecting through solution design, negotiation and close
  • Work with executives to meet Medicaid growth goals, including doubling contract value year over year
  • Coordinate teams around revenue growth and contract delivery, and coach colleagues on Medicaid trends and negotiations
  • Track contract and account results, then give executive leaders regular updates and flag gaps with a plan to address them

What you bring

  • At least ten years of relevant work with or around Medicaid vendors
  • A bachelor's degree in business, marketing, physical sciences or a related area
  • A record of growing client relationships and delivering measurable results against a growth plan
  • Knowledge of Medicaid plans and contract lifecycles, with hands-on strength in negotiation and contract expansion

Who this fits

This VP role suits a senior payer sales professional who can lead full-cycle Medicaid plan deals and grow existing accounts. The position is remote within the United States. It includes coordinating teams and mentoring internal colleagues; the listing also describes the role as owning sales execution.

From the employer

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

Opportunity

Other work from LinkedIn, X, Reddit and Upwork, in one list.

Each morning you get everything that fits, strongest first.

OtherRemote$150k+

Find me work

By the team behind remoteroles.

Find me work
Opportunity

Other work from LinkedIn, X, Reddit and Upwork, in one list.

Each morning you get everything that fits, strongest first.

Find me work

By the team behind remoteroles.