VP, Government Strategic Growth (State & Federal Government)

TL;DR

VP, Government Strategic Growth (State & Federal Government) (Healthcare AI and Analytics): Building and scaling a public-sector revenue engine across state Medicaid agencies, managed care organizations, and health systems with an accent on enterprise healthcare sales, AI-driven analytics, and Medicaid transformation. Focus on closing complex multi-stakeholder contracts, shaping pre-RFP opportunities, navigating procurement and funding cycles, and establishing scalable government-market growth.

Location: Remote within the USA, with a preference for candidates in the Eastern or Central time zones. Candidates must be authorized to work in the USA; sponsorship is not available.

Salary: $165,000–$195,000 USD base salary plus commission opportunities.

Company

Enterprise healthcare performance company providing AI-driven, cloud-native analytics, interoperability, quality and risk, utilization management, and managed action solutions for payers and healthcare providers.

What you will do

• Architect and execute a repeatable go-to-market strategy across state Medicaid agencies and connected healthcare stakeholders.
• Build predictable enterprise pipelines and close complex, multi-year contracts valued at $5M–$25M or more.
• Drive cross-buyer adoption across state agencies, Medicaid MCOs, health systems, and integration partners.
• Navigate state procurement, RFP processes, legislative funding cycles, CMS policy trends, and federal funding streams.
• Translate AI and analytics capabilities into measurable financial and operational outcomes, including improved risk adjustment, quality performance, reimbursement, and utilization management.
• Build state-entry playbooks, strategic partnerships, and commercial discipline supporting revenue growth and margin expansion.

Requirements

• 10+ years of enterprise healthcare sales experience.
• Demonstrated success closing $5M–$25M+ healthcare contracts.
• Direct selling experience with state Medicaid agencies, Medicaid MCOs, and rural or community health systems.
• Deep knowledge of Medicaid financing, waivers, value-based care, risk adjustment, quality programs, and interoperability frameworks including HL7 and FHIR.
• Proven success in a private-equity-backed or high-growth healthcare technology company.
• Authorization to work in the USA without employer sponsorship is required.

Culture & Benefits

• Remote work within the USA with an Eastern or Central time-zone preference.
• Medical, dental, and vision coverage effective the first day of the month following start.
• Company-paid life, AD&D, short-term disability, long-term disability, and employee assistance program coverage.
• 401(k) plan with company match.
• Paid holidays, accrued paid time off, professional development opportunities, and an employee referral bonus program.