VP, Government Strategic Growth (State & Federal Government)
About The Position
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.
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
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)
- 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
- 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.
- 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
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
Stand Out From the Crowd
Upload your resume and get instant feedback on how well it matches this job.
What This Job Offers
Job Type
Full-time
Career Level
Executive
Education Level
No Education Listed
