Enabling measurable analytics impact for healthcare payers and providers
VP, Government Strategic Growth (State & Federal Government)
Location
United States
Posted
6 days ago
Salary
$165K - $195K / year
No structured requirement data.
Job Description
Founded in 1993, MedeAnalytics is an innovation-focused company. Over the past three decades, we have worked tirelessly to reimagine healthcare through the power of data—and helped thousands of organizations achieve their potential along the way. Leveraging state-of-the-art analytics and data activation, MedeAnalytics delivers actionable insights that support payers, providers, employers, and public entities as they navigate the complex healthcare landscape. Using artificial intelligence and machine learning alongside the most advanced data orchestration in the industry, we empower organizations to optimize their resource allocation, experience superior patient outcomes, and achieve population health management goals.
And that’s just the beginning.
With a deep understanding of the complex challenges facing the healthcare industry, MedeAnalytics offers a comprehensive suite of solutions to address key areas such as:
- Population Health Management: Gain insights into patient populations, identify at-risk individuals, and implement targeted interventions to improve health outcomes.
- Value-Based Care: Optimize care delivery, reduce costs, and enhance patient satisfaction by aligning with value-based care models.
- Revenue Cycle Management: Streamline revenue cycle processes, improve reimbursement rates, and minimize denials.
- And more…
MedeAnalytics is committed to delivering cutting-edge technology and exceptional customer service. Our team is passionate about transforming healthcare and making a positive impact on the lives of patients.
**Location: 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.
Candidates must be authorized to work in the country where this position is located; we are unable to provide or transfer sponsorship.
MedeAnalytics values committed, inspired, and passionate team members. If you’re looking to make an impact doing work that matters, you’re in the right place. Help us shape the future of healthcare by joining #TeamMede.
Important notices:
-
We do not use outside vendors/agencies — please no unsolicited calls or invites.
-
All MedeAnalytics job opportunities are posted exclusively on our Careers Page or trusted partner job boards. Any other communications claiming to be from us are not legitimate. Always verify opportunities before sharing personal or financial information.
Related Guides
Related Categories
Related Job Pages
More Vice President Jobs
Regional Vice President
Havenpark CommunitiesWe provide quality and affordable manufactured homes in desirable communities across the United States.
Regional Vice President driving operational excellence for Havenpark Communities
This role serves as a strategic execution partner to EVP leadership, providing hands-on support to daily sales activity and acting as a key connector between Sales, Operations, and internal partners to ensure efficient strategy execution. Key duties include monitoring pipeline activity, supporting sales strategy rollout, acting as a Sales Operations Liaison, and proactively resolving sales or operational issues.
VP of Sales, New & Existing Business
VidmobVidmob is the leading creative effectiveness platform for enterprise marketers.
The VP of Sales will lead a dual-motion Account Executive team responsible for both landing new enterprise logos and expanding/retaining strategic existing accounts, directly owning the full revenue number. This role involves architecting the Go-To-Market motion, driving pipeline in partnership with Marketing, and serving as an executive sponsor for key customer relationships.
Executive Vice President, Engineering – AI Data Centers
Bitdeer Technologies GroupBitdeer is a world-leading technology company for Bitcoin mining and AI cloud. Bitdeer is committed to providing comprehensive Bitcoin mining solutions for its customers. Apart from designing industry-leading ASIC chips and manufacturing mining rigs, the Group handles complex processes involved in computing across the value chain. This includes equipment procurement, transport logistics, datacenter design and construction, equipment management, and network and facility operations. Bitdeer also offers advanced cloud capabilities to customers with a high demand for artificial intelligence. Headquartered in Singapore, Bitdeer operates globally with a diversified 3 GW energy portfolio, and deploys Bitcoin mining and HPC datacenters in the United States, Bhutan, Norway, Canada, Malaysia, and Ethiopia.
Bitdeer is seeking an Executive Vice President, Engineering – AI Data Centers to lead the engineering strategy for our growing AI data center platform. This executive will set the technical direction for data center design, engineering standards, construction support, commissioni...
