Vice President, Public Sector Sales – Healthcare SaaS

🕒 July 14

🇺🇸 United States – Remote

💵 $165k - $195k / year

⏰ Full Time

🔴 Lead

👔 Vice President

🦅 H1B Visa Sponsor

This company has sponsored H1B visas in the past.

Apply Now

Find Similar Remote Jobs

Set Up Email Alert For New Jobs

📊 Check your resume score for this job

Improve your chances of getting an interview by checking your resume score before you apply.

Upload Resume

MedeAnalytics

WebsiteLinkedInAll Job Openings

201 - 500 employees

Founded 2006

🏥 Healthcare

💼 Consulting

📦 Logistics

Healthcare • Consulting • Logistics

MedeAnalytics is a leading healthcare data management and analytics company that empowers healthcare organizations to improve patient care and financial outcomes through advanced analytics and artificial intelligence. Their solutions focus on key areas such as real-time data integration, revenue cycle management, and quality insights. With innovative technologies like Health Fabric and Data Science Factory, MedeAnalytics offers seamless data orchestration, predictive and prescriptive insights, and integrated analytics, helping providers, payers, and employers optimize performance. Their strategic advisory services also support healthcare organizations in addressing compliance and efficiency challenges. MedeAnalytics is committed to transforming healthcare data into actionable insights, fostering better care and financial health across the healthcare ecosystem.

📋 Description

• 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)

🎯 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

🏖️ 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 • And More!