[Hiring] Vice President, Government Strategic Growth @MedeAnalytics

Role Description

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

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!