Sales VP - EDI & Interoperability

Cotiviti•Remote,
•$147,000 - $192,000•Remote

About The Position

Cotiviti is seeking a hunter sales leader to develop new business in the healthcare payer market. The role manages a sales territory and quota, develops and implements sales strategies, and drives the pursuit and closing processes for Health Plan software and services. Candidates should bring extensive experience selling to Health Plan executives and other senior stakeholders, along with experience at a leading Health Plan software and service vendor in the EDI and Interoperability space. Experience selling Coordination of Benefits and/or Data Mining solutions is highly desired. The position is based remotely and candidates may be located anywhere in the US. Travel is expected 20–40% of the time. The role researches customer needs, market conditions, competitive activity, and trends to identify opportunities and shape sales plans, pricing strategies, and service improvements. It maintains customer relationships and coordinates with internal teams, provides updates to sales leadership, and participates in industry events. The position also requires managing multiple priorities in a fast-paced environment, using sales CRM and AI tools to improve productivity, and completing assigned performance-plan responsibilities and special projects. The position requires a dedicated, secure work area, high-speed internet, and an office setup. Base compensation is $147,000–$192,000 per year, with eligibility for commission. Cotiviti offers medical, dental, vision, disability, and life insurance; 401(k) savings plans; paid family leave; nine paid holidays per year; and 17–27 days of PTO per year, depending on level and length of service.

Requirements

  • Bachelor’s degree or equivalent work experience in Healthcare, Marketing, Business, or a related field.
  • 12–15 years of experience prospecting new business accounts and selling software products in a hunter sales role.
  • At least 5 years of experience selling into Health Plans.
  • 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 at a leading Health Plan software and service vendor in the EDI and Interoperability space.
  • A network of Health Plan account contacts at the executive level.
  • Excellent understanding of market penetration strategies, market development techniques, and market segmentation strategies.
  • Ability to work in a fast-paced, high-growth environment and perform multiple roles and functions.
  • Strong leadership skills and ability to educate and create a high-performance sales team.
  • Strong organizational and quality management skills, with ability to handle multiple competing tasks and priorities.
  • Strong interpersonal skills and ability to communicate effectively with diverse stakeholders, including prospects, clients, hospital executives, nurses, and implementation staff.
  • Outstanding 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 assess the accuracy, neatness, and thoroughness of assigned work.
  • Ability to balance activities across multiple internal customers, campaigns, tasks, and performance pressures.
  • Strong analytical skills and demonstrated ability to research prospective customers and plan prospecting activities accordingly.
  • Ability to perform daily functions with little or no direct supervision.
  • Ability to perform duties with or without reasonable accommodation.
  • Ability to provide a dedicated, secure work area, high-speed internet access/connectivity, and office setup and maintenance.

Nice To Haves

  • At least 7 years of experience selling into Health Plans is preferred.
  • Experience selling Coordination of Benefits and/or Data Mining solutions is highly desired.

Responsibilities

  • Develop practical experience securing new sales and vetting new approaches in a growing but developed 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 environmental and competitive conditions, customer needs, and market trends; recommend strategies that capitalize on opportunities and align sales plans with marketplace needs.
  • Ensure sales activities are cost-effective, efficient, and within established budget constraints.
  • Monitor competitor prices and market price sensitivity, and create effective pricing strategies.
  • Recommend improvements to sales and service delivery, programs, and procedures.
  • Ensure existing customers are serviced in accordance with Company standards and policies.
  • Develop strong relationships with customers, trade professionals, and external contacts.
  • Establish and maintain effective communication and coordination with internal departments and teams.
  • Attend industry trade shows, professional meetings, and seminars.
  • Keep up to date on industry, market, product, and technology trends.
  • Complete responsibilities outlined in the annual Performance Plan.
  • Complete special projects and other assigned duties.
  • Manage the sales process, pursuit teams, and closing process.
  • Use sales CRM and AI tools to improve sales and productivity.
  • Travel 20–40% of the time.

Benefits

  • Medical insurance
  • Dental insurance
  • Vision insurance
  • Disability insurance
  • Life insurance
  • 401(k) savings plans
  • Paid family leave
  • 9 paid holidays per year
  • 17–27 days of Paid Time Off per year, depending on level and length of service
  • Commission eligibility
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service