Leads public-sector sales strategy and execution, growing enterprise revenue through customer acquisition, government relationships, high-value deals, and cross-functional leadership of the sales team.
Area Vice President Sales (Public Sector)
📜 Description
- Own sales strategy and execution for a territory of named public-sector accounts.
- Build relationships with agency executives, program leaders, procurement, legal, IT, and security stakeholders.
- Identify opportunities by tracking budgets, funding streams, legislative activity, and contract expirations.
- Engage agencies before solicitations through market research, RFIs, demos, and procurement-compliant discussions.
- Lead RFP, RFI, and other public-sector submissions with proposal, pricing, legal, and security teams.
- Manage sales cycles, partner coordination, pipeline, forecasting, and conference representation.
🛠️ Requirements
- 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
- 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.
✨ Benefits
- 20 days of fixed paid time off per year, plus company holidays.
- Parental leave.
- Monetary incentives and company-wide recognition.
- Medical insurance.
- Dental insurance.
- Vision insurance.
- Company-paid short- and long-term disability insurance and basic life insurance.
- Optional discounted legal aid and pet insurance.
Full job description
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:
Similar jobs
Search more Vice President jobsBuild and lead a national enterprise sales organization, setting strategy, developing a team, and scaling repeatable sales processes while closing complex, system-wide deals with hospitals and health systems.
Vice President, Enterprise Sales – Midwest (Remote, USA)
Leads Midwest enterprise sales performance by coaching and managing sales executives, closing strategic deals, building customer and channel relationships, and driving regional growth, forecasting, and market strategy.
Vice President, Enterprise Sales – South Central (including TOLA) - Remote, USA
Leads enterprise sales across the South Central region, managing and coaching sales executives, building strategic customer and channel relationships, and driving regional pipeline, forecasts, and revenue growth.
Own new enterprise sales to health plans, activating executive relationships and leading complex, multi-stakeholder deals from first conversation through close to deliver measurable customer outcomes.
