MedeAnalytics Logo

MedeAnalytics

VP, Government Strategic Growth (State & Federal Government)

Posted 3 Days Ago
Be an Early Applicant
Remote
Hiring Remotely in USA
165K-195K Annually
Expert/Leader
Remote
Hiring Remotely in USA
165K-195K Annually
Expert/Leader
Lead enterprise public-sector growth for MedeAnalytics by architecting go-to-market strategy across state Medicaid, MCOs, and health systems; close large multi-year ($10M+) deals; position AI-driven analytics and interoperability as decision infrastructure; navigate state procurement and funding cycles; build predictable pipeline, partnerships, and a repeatable state-entry playbook to drive scalable, margin-accretive public-sector revenue.
The summary above was generated by AI

About MedeAnalytics

MedeAnalytics is the Enterprise Healthcare Performance company that delivers AI-driven, cloud-native solutions to help payers, risk-bearing providers and other value- and risk-bearing entities measurably improve performance by reducing costs, improving quality and MLR, optimizing utilization, increasing reimbursement, and elevating care quality across all lines of business. Its enterprise health data management platform—built on its proprietary Health Fabric™—unifies clinical, claims, financial, and social data into a single, scalable source of truth that fuels insights, action, and AI. 

As the industry’s healthcare intelligence partner of choice for more than 30 years, MedeAnalytics combines its platform, cross-domain enterprise analytics, AI-powered workflows, and Strategic Advisory™ services to transform intelligence into accountable execution—delivering greater ROI across value-based care, risk and quality, cost and utilization management, and network optimization. 

MedeAnalytics empowers organizations to move faster from insight to impact with confidence and measurable results.  To learn more, visit medeanalytics.com and follow MedeAnalytics on LinkedIn and Facebook

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!

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.

Similar Jobs

52 Minutes Ago
Remote or Hybrid
Pennsylvania, USA
85K-183K Annually
Senior level
85K-183K Annually
Senior level
Digital Media • Information Technology • News + Entertainment
Sell Comcast Enterprise services to Fortune 500 clients in the finance and insurance vertical. Develop territory strategy, generate leads, deliver sales presentations, manage a sales funnel, close complex deals, collaborate with finance and engineering, meet quotas, and maintain strong customer relationships and retention.
Top Skills: Business Class InternetCommunicationsConnectivityCybersecurityEthernetGig-Speed BroadbandManaged RouterManaged SecurityManaged ServicesManaged WifiNetworkingWireless
52 Minutes Ago
Remote or Hybrid
Pennsylvania, USA
98K-229K Annually
Senior level
98K-229K Annually
Senior level
Digital Media • Information Technology • News + Entertainment
Lead enterprise Salesforce architecture across Sales, Marketing, and Service Clouds. Design scalable, secure integrations and data migrations, establish governance and design principles, mentor teams, develop roadmaps, evaluate emerging technologies, and drive large-scale architectural transformations to meet business objectives.
Top Skills: Api IntegrationsBss/OssData MigrationIdentity ManagementMarketing CloudSales CloudSalesforceService Cloud
52 Minutes Ago
Remote or Hybrid
65K-139K Annually
Senior level
65K-139K Annually
Senior level
Digital Media • Information Technology • News + Entertainment
Territory-focused enterprise account executive responsible for acquiring and managing mid-market and multi-location customers. Develops territory strategy, generates leads through prospecting, delivers live sales presentations, and sells complex managed solutions. Builds partner relationships, ensures customer retention and operational alignment, and maintains sales records and reporting.
Top Skills: Business Continuity/Disaster RecoveryCustomer Premises Equipment (Cpe)CybersecurityEthernetLanManNetwork DesignNetwork SecurityNetworking Protocols (Layers 1-3)Sd-WanVoipVpnWanWdm

What you need to know about the Colorado Tech Scene

With a business-friendly climate and research universities like CU Boulder and Colorado State, Colorado has made a name for itself as a startup ecosystem. The state boasts a skilled workforce and high quality of life thanks to its affordable housing, vibrant cultural scene and unparalleled opportunities for outdoor recreation. Colorado is also home to the National Renewable Energy Laboratory, helping cement its status as a hub for renewable energy innovation.

Key Facts About Colorado Tech

  • Number of Tech Workers: 260,000; 8.5% of overall workforce (2024 CompTIA survey)
  • Major Tech Employers: Lockheed Martin, Century Link, Comcast, BAE Systems, Level 3
  • Key Industries: Software, artificial intelligence, aerospace, e-commerce, fintech, healthtech
  • Funding Landscape: $4.9 billion in VC funding in 2024 (Pitchbook)
  • Notable Investors: Access Venture Partners, Ridgeline Ventures, Techstars, Blackhorn Ventures
  • Research Centers and Universities: Colorado School of Mines, University of Colorado Boulder, University of Denver, Colorado State University, Mesa Laboratory, Space Science Institute, National Center for Atmospheric Research, National Renewable Energy Laboratory, Gottlieb Institute

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account