MEDEANALYTICS

Vice President, Public Sector Sales (Healthcare SaaS)

MEDEANALYTICS$165K — $195K *
US-AnywhereRemote in United States
Healthcare
8 - 10 years of experience
Job Overview by Ladders

Qualifications

  • 10+ years of enterprise healthcare sales experience
  • Track record of closing contracts worth $5M-$25M+
  • Experience selling to state Medicaid agencies and MCOs
  • Deep expertise in Medicaid financing and value-based care
  • Proven success in a PE-backed or high-growth healthcare tech environment

Responsibilities

  • Architect and implement a sustainable go-to-market strategy
  • Close substantial multi-year enterprise contracts
  • Drive adoption across state agencies, MCOs, and health systems
  • Position AI-driven analytics as a core financial tool
  • Establish the company as a key decision infrastructure in Medicaid

Benefits

  • Comprehensive Medical, Dental, and Vision Coverage
  • Company-Paid Life & AD&D Insurance with Disability Coverage
  • 401(k) Plan with company match
  • Paid Holidays and Paid Time Off (PTO) Accruals
  • Professional Development Opportunities
  • Employee Referral Bonus Program
  • Supportive Employee Assistance Program (EAP)
Full Job Description
About Our Opportunity

**Location Preference: 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!

About MEDEANALYTICS

MedeAnalytics is a healthcare analytics company that provides data-driven insights and solutions to improve clinical, financial, and operational performance. The company's products and services help healthcare organizations make informed decisions and optimize their operations. MedeAnalytics' solutions include revenue cycle management, clinical performance analytics, population health management, and more. The company serves hospitals, health systems, physician groups, and payers across the United States.
Learn more about MEDEANALYTICS
Size
1,000 employees
Industry
Founded
1993

Similar Jobs

More Jobs at MEDEANALYTICS

More Healthcare Jobs

Find similar Vice President, Public Sector Sales (Healthcare SaaS) jobs: