Sales VP – EDI, Interoperability

Cotiviti

. Secure new sales and vet new approaches in a growing but developed healthcare payer market .

Posted 11/2/2026full-timeRemote • United StatesLead💰 $147,000 - $192,000 per yearWebsite

Core Competencies

Role fit

Core Competencies

Use this summary to align your resume positioning with the role.

Demonstrates extensive experience in selling Health Plan software and services, with a proven track record of closing high-value contracts. Possesses strong leadership and organizational skills to drive sales strategies and manage customer relationships effectively.

Highest-signal resume keywords

Health Plan Software SalesC-Level Executive EngagementSales Strategy ImplementationSales CRM ProficiencyMarket Penetration Strategies

ATS Keywords

Tailor your resume

Applicant Tracking System Keywords

Tip: use these terms in your resume and cover letter to boost ATS matches.

Hard Skills

Sales Quota ManagementCompetitive AnalysisPricing Strategy DevelopmentData Mining Solutions SalesCoordination of Benefits SalesMarket Segmentation StrategiesSales Process ManagementContract NegotiationPerformance PlanningSales Reporting

Soft Skills

Leadership SkillsAnalytical SkillsInterpersonal SkillsPresentation SkillsOrganizational Skills

Tools & Technologies

SalesforceMS DynamicsAI ToolsCo-Pilot

Industry Keywords

Healthcare Payer MarketHealth PlansMarket TrendsSales StrategiesCustomer Relationship Management

About the role

Key responsibilities & impact

Secure new sales and vet new approaches in a growing but developed healthcare payer market
Manage a sales territory and corresponding quota
Drive implementation of effective sales strategies and policies
Implement strategic sales activities and provide regular updates to the Chief Growth Officer and sales management
Research and analyze competitive conditions, customer needs, and market trends
Recommend strategies to capitalize on market opportunities and align sales plans with marketplace needs
Ensure sales activities are cost-effective, efficient, and within budget constraints
Monitor competitor pricing and market price sensitivity; create pricing strategies
Recommend improvements to sales and service delivery, programs, and procedures
Ensure existing customers are serviced according to company standards and policies
Develop relationships with customers, trade professionals, and external contacts
Coordinate communication with internal departments and teams
Attend industry trade shows, professional meetings, and seminars
Track industry, market, product, and technology trends
Complete annual Performance Plan responsibilities, special projects, and assigned duties

Requirements

What you’ll need

Bachelor’s Degree or equivalent work experience in Healthcare, Marketing, Business, or related field required
12–15 years’ experience prospecting new business accounts and selling software products in a hunter sales role
Minimum 5+ years’ experience selling into Health Plans; 7+ years preferred
Extensive experience selling to Health Plan C-level executives, SVP Business Owners, procurement, VPs, and directors
Proven track record closing Health Plan software system and service sales with contract values ranging from hundreds of thousands to tens of millions
Experience working for a leading Health Plan software and service vendor in the EDI & Interoperability space required
Experience selling Coordination of Benefits and/or Data Mining solutions highly desired
Network of Health Plan account contacts at the Executive level
Understanding of market penetration, market development, and market segmentation strategies
Ability to work in a fast-paced, high-growth environment and perform multiple roles and functions
Experience managing sales, pursuit, and closing processes
Strong leadership skills and ability to educate and create a high-performance sales team
Strong organizational, quality management, analytical, interpersonal, verbal, written, and presentation skills
Experience with sales CRMs such as Salesforce or MS Dynamics
Adoption of AI tools such as Co-Pilot to improve sales and productivity
Excellent command of the selling process and discipline to follow the sequence of events to close business
Ability to travel 20–40% of the time
Ability to perform duties with or without reasonable accommodation
Ability to provide a dedicated, secure work area and high-speed internet access/connectivity and office setup
Ability to perform daily functions with little or no direct supervision

Benefits

Comp & perks

Commission eligibility
Medical insurance
Dental insurance
Vision insurance
Disability insurance
Life insurance
401(k) savings plan
Paid family leave
9 paid holidays per year
17–27 days of Paid Time Off (PTO) per year, depending on level and length of service
Remote work arrangement
Virtual interviews
Dedicated, secure work area and high-speed internet access/office setup provided by the candidate