Vice President, Public Sector Sales (Healthcare SaaS)

About MedeAnalytics

MedeAnalytics is the Enterprise Healthcare Performance company that delivers AI-driven, cloud-native solutions to help payers, risk-bearing providers and other value- and risk-bearing entities measurably improve performance by reducing costs, improving quality and MLR, optimizing utilization, increasing reimbursement, and elevating care quality across all lines of business. Its enterprise health data management platform—built on its proprietary Health Fabric™—unifies clinical, claims, financial, and social data into a single, scalable source of truth that fuels insights, action, and AI.

As the industry’s healthcare intelligence partner of choice for more than 30 years, MedeAnalytics combines its platform, cross-domain enterprise analytics, AI-powered workflows, and Strategic Advisory™ services to transform intelligence into accountable execution—delivering greater ROI across value-based care, risk and quality, cost and utilization management, and network optimization.

MedeAnalytics empowers organizations to move faster from insight to impact with confidence and measurable results. To learn more, visit  medeanalytics.com  and follow MedeAnalytics on  LinkedIn and Facebook .

About Our Opportunity

**Location Preference: East/Central

MedeAnalytics is seeking a Vice President of Government Strategic Growth to build and scale a high-performance revenue engine across state Medicaid agencies, managed care organizations (MCOs), and health systems, connecting our healthcare performance ecosystem.

This executive will drive enterprise adoption of our AI-powered analytics, interoperability, quality/risk, utilization management, and managed actions platform — positioning the company as a transformation partner in Medicaid, rural and community health modernization and sustainability.

This is a critical leadership role in a PE-backed growth platform, responsible for accelerating revenue, expanding market share, and building durable competitive advantage in the government and private sector healthcare markets.

Strategic Mandate

Architect and execute a repeatable go-to-market strategy across state Medicaid and connected stakeholders

Close large, multi-year enterprise contracts ($10M+)

Drive cross-buyer adoption (state agency + MCO + health system alignment)

Position AI-driven analytics as a financial and operational lever — not a reporting tool

Establish the company as the decision infrastructure layer for Medicaid transformation

Revenue Growth & Market Expansion

Develop a 3-year public-sector expansion strategy

Prioritize states aligned with Medicaid transformation, 1115 waivers, VBP acceleration, and rural stabilization initiatives

Build and manage a predictable enterprise pipeline across state agencies, HHS departments, MCOs, and IDNs

Close complex, multi-stakeholder enterprise deals (12–36 month sales cycles)

Executive-Level Market Positioning

Position the platform as

AI-driven decision support for financial outcome improvement

A unifying interoperability layer across fragmented disparate data systems

A quality and risk performance accelerator – HEDIS, STARS, Other

A utilization management engine for cost management, denials, and prior authorizations

A margin protection and reimbursement strategy for rural and safety-net providers

Complex Enterprise Orchestration

Navigate state procurement, RFP processes, and legislative funding cycles

Shape opportunities pre-RFP through executive engagement

Align with CMS policy trends and federal funding streams

Coordinate multi-party deals across states, MCOs, health systems, and integration partners

AI & Analytics Value Articulation

Translate platform capabilities into financial impact

Risk adjustment optimization

HEDIS and quality performance gains

Avoidable utilization reduction

Value-based contract performance

Care gap closure

Rural hospital sustainability metrics

Drive messaging around faster decision velocity, measurable margin impact, and reduced administrative friction.

PE-Aligned Commercial Discipline

Build a repeatable state-entry playbook

Shorten sales cycles through structured opportunity management

Increase ACV and multi-year contract penetration

Support EBITDA expansion through platform leverage

Identify strategic partnerships and tuck-in opportunities

Required Experience

10+ years enterprise healthcare sales experience

Demonstrated success closing $5M–$25M+ contracts in healthcare

Direct selling experience into state Medicaid agencies, Medicaid MCOs, and rural and community health systems

Deep understanding of Medicaid financing, waivers, value-based care, risk adjustment, quality programs, and interoperability frameworks (HL7, FHIR)

Proven success in a PE-backed or high-growth healthcare technology company

Performance Metrics

Public-sector ARR growth

Enterprise deal size expansion

State-level market penetration

Cross-buyer expansion (state + MCO + provider)

Pipeline predictability and win rates

Strategic partnership development

Contribution to valuation growth

What Exceptional Looks Like

Within 24–36 months

Embedded presence in multiple state Medicaid ecosystems

Platform recognized as core infrastructure

Predictable, scalable, margin-accretive public-sector revenue

Rural health transformation established as a signature vertical

Enhanced valuation multiple driven by durable public-sector positioning

Additional Information

MedeAnalytics believes in fair and equitable pay. A reasonable estimate of the base salary range for this role is $165,000 - $195,000 USD + commission opportunities. Please note that actual compensation for all roles may vary within the range, or be above or below the range, based on factors including, but not limited to, education, training, relevant work experience, professional achievements/qualifications, skill level, business need, location and will be finalized at the time of offer.

Benefits Include

Comprehensive Medical, Dental, and Vision Coverage – Effective the first of the month following your start date

Company-Paid Life & AD&D Insurance , plus Short-Term and Long-Term Disability (STD/LTD)

Company-Paid Employee Assistance Program (EAP) premium tier for your wellbeing

401(k) Plan with company match

Paid Holidays and Paid Time Off (PTO) Accruals

Employee Referral Bonus Program

Professional Development Opportunities to support your growth

And More!

We are committed to equal employment opportunity regardless of race, color, ethnicity, ancestry, religion, national origin, gender, sex, gender identity or expression, sexual orientation, age, citizenship, marital or parental status, disability, veteran status, or other class protected by applicable law. We are proud to be an equal opportunity workplace.