Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

Area Vice President Sales (Public Sector)

Innovaccer

About the role

We are seeking an AVP-Sales, Public Sector to own and grow a portfolio of state, county, and local government health and human services accounts in the U.S. You will sell Innovaccer’s platform to agencies such as Medicaid programs and state and local public health departments, and other accounts with government-as-the-customer. You will build relationships with agency leaders, program owners, and procurement and IT stakeholders, and carry opportunities from early market engagement through solicitation, award, and contract. You will work with sales engineering, product, marketing, proposal and growth strategy, legal, and customer success teams to build account-specific value propositions and respond to public solicitations.

A Day in the Life

  • Own the sales strategy and execution for a defined territory of named public sector accounts.
  • Build trusted relationships with agency executives and program leaders (Medicaid directors, public health officers, CIOs, CFOs, county administrators) and with the procurement, legal, and security staff who shape each purchase.
  • Track upcoming budgets, legislative and appropriation activity, grant and federal funding streams, and contract expirations to identify opportunities before solicitations are issued.
  • Engage agencies ahead of formal solicitations through market research, RFIs, demos, and discussions that stay within each jurisdiction’s procurement rules.
  • Lead the response to RFPs, RFIs, and sole-source or cooperative-contract opportunities, working with proposal, pricing, legal, and security teams to deliver compliant, competitive submissions.
  • Lead the sales process through discovery, solution alignment, presentations, vendor demonstrations, negotiation, and contract execution.
  • Coordinate with systems integrators, consulting firms, and other partners that influence or deliver public sector programs.
  • Manage pipeline, forecasting, and activity tracking, including realistic timing for multi-year procurement cycles.
  • Represent Innovaccer at state and national government health conferences, association events, and agency forums.

What You Need

  • Bachelor’s degree required; Master’s degree or MBA preferred.
  • 8+ years of enterprise software sales experience, with at least 5 years selling to state, county, or local government agencies, preferably in health and human services.
  • Working knowledge of government procurement: RFP and RFI processes, cooperative and master contracts, sole-source justification, protest periods, and fiscal-year budget cycles.
  • Experience with the Medicaid and state/local public health markets.
  • Track record of winning new accounts and consistently meeting or exceeding multi-million-dollar quotas through long, multi-stakeholder sales cycles.
  • Existing relationships with state health and human services agencies, county health systems, or related government organizations.
  • Knowledge of public sector compliance and ethics requirements, including procurement integrity, gift and lobbying rules, and restrictions on contact during open solicitations.
  • Familiarity with security and regulatory frameworks that buyers screen on, such as HIPAA, GovRAMP, FedRAMP, and Section 508 accessibility.
  • Strong executive presence, written communication, and negotiation skills.
  • Willingness to travel as required to meet agencies in person.

Preferred Qualifications

  • Government health and human services technology sales
  • Medicaid, public health, or behavioral health program knowledge
  • Proposal development and RFP response leadership
  • Helping buyers identify funding (appropriations, grants, federal match)
  • Established public sector network
  • Deal closure

We offer competitive benefits to set you up for success in and outside of work.

Here’s What We Offer

  • Generous Paid Time Off: Recharge and relax with 20 days of fixed time off per year, in addition to company holidays—because we believe work-life balance fuels performance.
  • Best-in-Class Parental Leave: Spend quality time with your growing family. We offer one of the industry’s most generous parental leave policies to support you during life’s most important moments.
  • Recognition & Rewards: We celebrate wins—big and small. Get rewarded with monetary incentives and company-wide recognition for your impact and dedication. Your hard work won’t go unnoticed.
  • Comprehensive Insurance Coverage: Stay covered with medical, dental, and vision insurance, plus 100% company-paid short- and long-term disability and basic life insurance. Optional perks include discounted legal aid and pet insurance.

Innovaccer Inc. is an equal opportunity employer. We celebrate diversity and are committed to fostering an inclusive workplace where all employees feel valued and empowered regardless of any characteristic protected by federal, state or local law including, without limitation, race, color, religion, gender, gender identity or expression, sexual orientation, national origin, genetics, medical condition, disability, age, marital status, or veteran status. Innovaccer Inc. participates in the E-Verify program to confirm employment eligibility of all newly hired employees based out of the U.S. and employed by Innovaccer Inc.

For any additional information, please visit the below websites:

E-Verify

Right to Work (English)

Right to Work (Spanish)

Vacancy posted 1 day ago
Similar jobs that could be interesting for youBased on the Area Vice President Sales (Public Sector) in Las Vegas, NV vacancy
  •  ...Associate Vice President of SalesThe Associate Vice President of Sales will be managing regional business line strategy to drive strategic business plans and growth...  ...the results of client feedback and identify areas of improvement that drive consistent growthWorks with... 
    Suggested
    Local area
    Remote work
    Flexible hours

    BrightSpring Health Services

    Las Vegas, NV
    4 days ago
  • ANDMORE is seeking a dynamic and results-driven Vice President of Sales & New Business to spearhead our customer acquisition efforts and expand our market presence within the home furnishings industry. This role will focus on identifying, pursuing, and securing new business... 
    Suggested
    Permanent employment
    Full time
    Contract work

    ANDMORE

    Las Vegas, NV
    4 days ago
  • $200k - $250k

     ...built a strong reputation and established sales organization, particularly within the...  ...'s reach. About the Position The Vice President of Sales will work directly with the CEO...  ...manufacturing, cold storage, or related industrial sectors. Experience working with architects,... 
    Suggested
    Remote work

    Kimmel & Associates

    Las Vegas, NV
    13 hours ago
  •  ...ANDMORE is seeking a dynamic and results-driven Vice President of Sales & New Business to spearhead our customer acquisition efforts and expand our market presence within the home furnishings industry. This role will focus on identifying, pursuing, and securing new business... 
    Suggested
    Permanent employment
    Contract work

    ANDMORE

    Las Vegas, NV
    2 days ago
  •  ...Senior Vice President (SVP) Sales – Land-Based Gaming (NAM) The SVP Sales will lead North America sales strategy for the Land-Based Gaming segment...  ...networking Leadership role in growing gaming compliance sector Benefits are estimated based on typical SVP-level... 
    Suggested
    Worldwide

    Praxis Tech

    Las Vegas, NV
    13 hours ago
  •  ...Regional Vice President of SalesDeWolff, Boberg & Associates (DB&A) DB&A is seeking a dynamic, driven Senior Sales Executive to join our team of passionate professionals. This is an individual contributor role reporting directly to the CEO, ideal for a self-motivated sales... 
    Daily paid

    DB&A - DeWolff, Boberg & Associates, Inc

    Las Vegas, NV
    1 day ago
  •  ...Vice President, Business Development BulletTrain.ai | Remote, United States | Fractional or Full Scope | Equity + Uncapped Commission...  ...category in 2026, but every serious entrant sells to revenue teams, sales development, or the contact center. Nobody has built for multi... 
    For contractors
    Remote work

    Jobrapido

    Las Vegas, NV
    1 day ago
  • $155k - $175k

     ...Vice President – Corporate Finance Restructuring Advisory Location: Las Vegas, Nevada area; ON-SITE (local candidates or willing to relocate) Compensation: base salary range...  ...going concern and orderly liquidation sales, coordinating with counsel, brokers, and auctioneers... 
    Work experience placement
    Local area
    Relocation
    Relocation package

    Blue Coral Staffing Corp.

    Las Vegas, NV
    1 day ago
  • Reporting to the Group Chief People & Culture Officer, the Senior Vice President, People & Culture is an enterprise role responsible for...  ...Location & Relocation This position is based in the Las Vegas area. The successful candidate will be expected to reside in the Las... 
    Full time
    Temporary work
    Work at office
    Local area
    Relocation
    Relocation package
    3 days per week

    Aristocrat Technologies

    Las Vegas, NV
    4 days ago
  • $100k - $150k

     ...generate new opportunitiesManage the complete sales cycle from outreach to contract...  ...JREDD service offerings across three core areas: Facility Condition Assessments (FCA)Asset...  ...the commercial real estate due diligence sector.This is a commission based role with earning... 
    Full time
    Contract work
    Work at office
    Local area
    Remote work

    Jones Lang LaSalle

    Las Vegas, NV
    4 days ago
  •  ...Vice President of Facility Operations - Allegiant Stadium Position Title: Vice President of...  ...field protection systems, back-of-house areas, and production infrastructure are installed...  ...and all applicable safety standards for public facilities. Working knowledge of... 
    Temporary work
    For contractors
    Work experience placement
    Weekend work
    Afternoon shift

    Prodigy Search

    Las Vegas, NV
    13 hours ago
  •  ...POSITION OVERVIEW The Senior Vice President of Technology is responsible for establishing and executing the Company's enterprise technology...  ...kneel and balance when performing job duties in varying work areas such as confined spaces. WORK ENVIRONMENT The work... 
    Permanent employment
    Temporary work
    Local area
    Flexible hours
    Night shift

    Fontainbleau

    Las Vegas, NV
    13 hours ago
  •  ...equivalent field preferred.Two or more years of host, marketing or sales experience required.Knowledge of the Gulf Coast region preferred...  ...be able to maneuver in and around the entire casino and hotel area, particularly the gaming pit areas.Must be able to respond... 
    Full time
    Local area

    Caesars Entertainment

    Las Vegas, NV
    4 days ago
  •  ...Area Chief Of StaffThe primary purpose and function of the Area Chief of Staff is to lead, develop and manage associate veterinarians in their hospitals to ensure Banfield can attract, develop, engage and retain doctors that will deliver quality care and meet expected... 
    Local area
    Shift work

    Banfield

    Las Vegas, NV
    1 day ago
  • $171.5k - $307.5k

    Position Summary Associate Vice President, CCaaS & AI TransformationOur Deloitte Sales & Service team empowers...  ...and the clients and industries/sectors you serve.Limited immigration sponsorship...  ...commitments, and actions across areas that help drive positive... 
    Work experience placement
    Local area

    Deloitte

    Las Vegas, NV
    3 days ago
  •  ...Were partnered with an exciting client operating in the neuroscience therapeutic area that is looking to build out its medical organization nationally. Theyre seeking a Vice President of Medical Affairs to lead the companys overall medical strategy, build and scale the... 

    Discover International

    Las Vegas, NV
    4 days ago
  • $200k - $250k

     ...help develop the business and provide leadership on projects as contracts are awarded. About the Position We are seeking a Vice President / Project Executive to support business development and provide senior leadership for U.S. Military construction opportunities... 
    Contract work
    For subcontractor
    Relocation

    Kimmel and Associates

    Las Vegas, NV
    13 hours ago
  •  ...Shawgrass Regional Vice President role leads the regional sales strategy to deliver Shawgrass growth across multiple markets. You will coach Territory Managers, drive market share expansion, and foster strong customer and channel relationships while translating strategy... 

    Shawfloorscareers

    Las Vegas, NV
    1 day ago
  • $400k

     ...Jose, California / Salt Lake City, Utah( Business & Strategy ) - Sales Specialist /Full Time /HybridAHEAD builds platforms for digital...  ...g., AI security, SASE, CTEM, SOC modernization) Pre-sales focus areas and solution architectures Professional services, managed security... 
    Full time
    Work at office

    AHEAD

    Las Vegas, NV
    4 days ago
  •  ...Clear Channel Outdoor Job Summary Directs all aspects of branch operations (e.g., Sales/Revenue Generation, Finance, Operations, Real Estate & Public Affairs, etc.) as the senior leader of a branch, creates a high-performance culture and delivers results at or above... 
    Work experience placement
    Work at office
    Local area

    Clear Channel Outdoor Holdings, Inc.

    Las Vegas, NV
    13 hours ago
  • $130k - $140k

    Job Overview: The Vice President of Community & Lifestyle is a believer and active supporter of...  ..., strategize account assignments within area of responsibility and accepts responsibility...  ...solicitation of new business. Driving sales efforts to gain new business including... 
    Contract work
    Work at office
    Local area

    FirstService Residential

    Las Vegas, NV
    4 days ago
  • $250k

     ...services create lasting value. This is enterprise consultative sales — not transactional software sales. You'll own the full...  ...relationships with executive decision-makers across public and private sector organizations. Lead consultative discovery to align OnIndus... 
    Full time
    Contract work
    Remote work

    OnIndus

    Las Vegas, NV
    4 days ago
  •  ...-functional execution, and preparing the business for a future sale process. This is a hands-on operating mandate for a decisive...  ...progressive management experience, including prior experience as CEO or President with full P&L ownership ~ PE-backed operating experience,... 

    Pinnacle Search

    Las Vegas, NV
    5 days ago
  •  ...Summary: This position drives revenue growth by expanding the client pipeline, converting prospective accounts through consultative sales, and cultivating long-term industry relationships. Additionally, the role mentors assigned Project Managers and Project Engineers to... 
    Contract work
    Temporary work
    Work experience placement
    For subcontractor
    Work at office
    Local area
    Monday to Friday

    ACCO Engineered Systems

    North Las Vegas, NV
    1 day ago
  • $128k - $162k

     ...and financial matters related to all nursing and clinical care areas and functions. Essential Functions Embraces and works to advance...  ...s degree in healthcare administration, business administration, public health or clinical specialty required. Licenses/Certification: Registered... 
    Full time
    Temporary work
    Work at office
    Local area

    ScionHealth

    Las Vegas, NV
    4 days ago
  • *Relocation to Denver, CO is required for this opportunity* Regional Vice President $5M+ Equity Partnership Opportunity | Day 1 Benefits | $5B in Assets About the Opportunity The Connor Group is seeking a highly accomplished Regional Vice President to provide... 
    Full time
    Relocation

    The Connor Group

    Las Vegas, NV
    2 days ago
  •  ...Represents MTC as a fiduciary thought leader and participant through public-speaking engagements, webinars, conferences and partner events....  .... Physical Requirements Ability to navigate various areas of an organization’s physical premises. Ability to remain... 
    Work at office
    Remote work
    Flexible hours
    Night shift

    MEMBERS Trust Company

    Las Vegas, NV
    4 days ago
  • The Regional Vice President, Hospitality Commercial Strategy & Marketing is accountable for driving demand to maximize hotel production, delivering...  ...brand, digital, CRM, loyalty, advertising, social, and public relations efforts as tools for demand generation and revenue... 
    Night shift

    Caesers Entertainment

    Las Vegas, NV
    4 days ago
  • $275k

    Las Vegas, Nevada • Job Type: Direct Hire • Posted: 1 day agoOur client is seeking a Senior Vice President, IT Infrastructure, Data, AI & Operations to lead a broad technology organization responsible for the systems and services that keep the business running. This is... 
    Local area

    Irvine Technology

    Las Vegas, NV
    2 days ago
  •  ...iconic casinos and operators across the globe.Position SummaryThe Vice President, Global Commercial Strategy - Tables is responsible for...  ...partners with regional leaders, product, finance, marketing, and sales to drive sustainable growth, market share expansion, and commercial... 
    Full time
    Local area
    Shift work
    Weekend work
    Afternoon shift

    Light & Wonder

    Las Vegas, NV
    5 days ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Area Vice President Sales (Public Sector). Be the first to apply!