Vice President, Public Sector Sales (Healthcare SaaS)

Location

East/Central

About the role

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.

Responsibilities

• 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
• 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)
• 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
• 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
• Articulate AI & Analytics Value
• Risk adjustment optimization
• HEDIS and quality performance gains
• Avoidable utilization reduction
• Value-based contract performance
• Care gap closure
• Rural hospital sustainability metrics
• 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

Requirements

• 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

Qualifications

Exceptional looks like:

• 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

Skills

Not specified

Benefits

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.

Candidates must be authorized to work in the country where this position is located; we are unable to provide or transfer sponsorship.