Vice President of Sales – Enterprise AI (Healthcare)
Location: Remote (U.S.) with travel as required
Employment Type: Full-Time
Reports To: Chief Executive Officer (CEO)
About the Company
Our client is a rapidly growing Enterprise AI company delivering secure, outcome-driven AI solutions that help healthcare organizations and regulated enterprises transform their operations. The company partners with healthcare payers, providers, government agencies, and large enterprises to automate complex business processes, improve operational efficiency, strengthen compliance, and unlock business value through AI.
Their AI platform delivers measurable business outcomes across:
Revenue Cycle Management (RCM)
Medicaid & Medicare Operations
Healthcare Claims & Payment Integrity
Prior Authorization
Provider Services
Contact Center Automation
Intelligent Document Processing (Document AI)
Enterprise Knowledge Management
Regulatory & Compliance Automation
The organization focuses on solving real business challenges through AI rather than simply deploying AI technologies.
Position Overview
Our client is seeking an accomplished Vice President of Sales to lead and scale its U.S. enterprise sales organization.
This is a strategic leadership role for a sales executive with a proven track record of selling Enterprise AI, Healthcare AI, Intelligent Automation, AI Agents, or SaaS solutions into healthcare organizations. The ideal candidate has deep relationships within the healthcare ecosystem and experience selling to Healthcare Payers, Health Insurance Companies, Managed Care Organizations, Medicare/Medicaid, Provider Networks, Hospital Systems, or Healthcare Technology companies.
This role requires a hands-on leader who can personally close strategic enterprise opportunities while building a high-performing and scalable sales organization.
Key ResponsibilitiesRevenue Leadership
Own quarterly and annual revenue targets.
Develop and execute the overall sales strategy.
Build and maintain a predictable enterprise sales pipeline.
Drive new customer acquisition and expand strategic accounts.
Deliver accurate forecasting and sales reporting.
Monitor and improve key sales performance metrics.
Enterprise Sales
Lead complex enterprise sales engagements with organizations including:
Health Insurance Companies
National Health Plans
Healthcare Payers
Medicaid Managed Care Organizations (MCOs)
Medicare Organizations
Hospital Systems
Integrated Delivery Networks (IDNs)
Provider Organizations
Healthcare Technology Companies
State & Government Healthcare Agencies
Manage the complete enterprise sales lifecycle:
Prospecting
Discovery
Solution Positioning
Executive Presentations
Business Case Development
Proposal & RFP Management
Commercial Negotiation
Contract Closure
Business Development
Develop strategic relationships with:
Healthcare Technology Partners
AI & Digital Transformation Consulting Firms
System Integrators
Cloud Providers
Channel & Alliance Partners
Identify new market opportunities and support expansion into new healthcare verticals.
Sales Operations
Develop scalable sales processes, including:
Territory Planning
Account Planning
CRM Governance
Pipeline Management
Forecasting
Sales Playbooks
Proposal Templates
ROI & Value Selling Frameworks
Team Leadership
Recruit and mentor enterprise sales professionals.
Build inside sales and account executive teams.
Develop sales compensation and incentive programs.
Coach teams on enterprise and consultative selling.
Executive Customer Engagement
Build relationships with senior executives including:
CIO
CTO
COO
CFO
Chief Digital Officer
VP Operations
VP Claims
VP Provider Services
Partner with customers to define measurable business outcomes and ROI.
Cross-Functional Collaboration
Collaborate with Product, Engineering, AI Delivery, Customer Success, and Marketing teams to:
Align customer requirements with product strategy.
Influence product roadmap through customer feedback.
Strengthen go-to-market initiatives.
Required Qualifications
12+ years of Enterprise Software, SaaS, or AI sales experience.
5+ years leading enterprise sales teams.
Proven experience selling Enterprise AI, Generative AI, AI Agents, Intelligent Automation, or AI-powered SaaS platforms.
Strong experience selling into Healthcare Payers, Health Insurance Companies, Medicare, Medicaid, Provider Organizations, Hospital Systems, Healthcare Technology companies, or Healthcare BPOs.
Demonstrated success closing enterprise deals worth $250K+ ARR.
Consistent track record of exceeding sales quotas.
Experience negotiating complex enterprise agreements.
Strong executive presence with outstanding presentation and communication skills.
Ability to thrive in a fast-paced, high-growth environment.
Preferred Qualifications
Experience selling:
Enterprise AI Platforms
Healthcare AI Solutions
AI Agents
Generative AI
Intelligent Automation
Document AI
Revenue Cycle Management Solutions
Claims Processing Automation
Payment Integrity Solutions
Contact Center AI
Knowledge Management Platforms
Workflow Automation Platforms
Industry experience in:
Healthcare Insurance
Health Plans
Medicaid
Medicare
Managed Care
Healthcare IT
Government Healthcare
Regulated Industries
Success Metrics (First 12 Months)
Build a strong enterprise sales pipeline.
Achieve and exceed annual revenue targets.
Win multiple enterprise healthcare customers.
Develop strategic channel partnerships.
Build a scalable enterprise sales organization.
Improve forecast accuracy.
Increase average deal size.
Shorten enterprise sales cycles.
Ideal Candidate Profile
The ideal candidate is:
Entrepreneurial with startup or high-growth experience.
Strategic yet hands-on in enterprise sales execution.
Passionate about AI-driven business transformation.
Customer-focused with a consultative selling approach.
Data-driven and commercially astute.
Experienced in selling business outcomes rather than technology features.
Skilled at navigating complex enterprise buying cycles within healthcare and regulated industries.
Compensation & Benefits
Competitive Base Salary
Uncapped Performance-Based Incentives
Equity/Stock Options
Executive Benefits
Performance Bonuses
Preferred Background
Candidates currently working with or having prior experience in Healthcare AI, Healthcare SaaS, Digital Health, Revenue Cycle Management (RCM), Healthcare Insurance, Claims Management, Intelligent Automation, or Enterprise AI organizations will be highly preferred.
Experience selling to health insurance companies, healthcare payers, Medicare/Medicaid organizations, hospital systems, provider networks, or government healthcare agencies is highly desirable.
Copyright © 2026 Grabjobs Pte.Ltd. All Rights Reserved.