Senior Sales Executive - State & Local Government

Conduent State & Local Solutions, Inc•, Remote US
•$140,000 - $180,000•Remote

About The Position

Conduent is hiring a senior public-sector sales professional to drive growth in State and Local Government, particularly in State Medicaid and Human Services programs. The role focuses on securing new contracts, expanding existing client relationships, and working with internal teams to develop solutions that address clients’ business challenges. The posting describes the territory inconsistently as the Eastern U.S. and the Western United States; it also refers to the position as a Government Sales Executive – State & Local. The position is remote and offers flexible working hours. The estimated salary range is $140,000–$180,000, with potential eligibility for a bonus or incentive based on business need. Benefits include health and welfare coverage, retirement savings, employee discounts, career growth opportunities, training, and a recognized, diverse work environment. The company has more than 60,000 associates across 24 countries.

Requirements

  • At least 10 years of experience selling Medicaid and HHS solutions, with a background in Public Sector solution sales.
  • Demonstrated ability to exceed sales targets, develop new business, and grow existing accounts.
  • Proven ability to build trusted relationships and work closely with state and local government agency leaders and decision-makers.
  • An established network of market contacts and relationships.
  • Understanding of state and local procurement processes, contract vehicles, and compliance requirements.
  • Expert knowledge of relevant industries and solutions, including government call center/BPO, healthcare systems and operations, and payment and digital payment solutions.
  • Ability to collaborate with delivery organizations to provide added value.
  • Skill in identifying new opportunities within large accounts.
  • Strong oral and written communication skills, including presenting to senior management and executives internally and externally.
  • Self-motivation and a strong desire for success.
  • Bachelor’s degree in a related field or equivalent work experience.

Responsibilities

  • Initiate relationships with new customers and secure contracts that meet assigned sales quotas and targets.
  • Grow current client relationships by cross-selling services and working with Account Management to promote offerings within existing accounts.
  • Manage the full sales cycle, from initial customer engagement through closing.
  • Evaluate prospects against company criteria for ideal customers and sales opportunities.
  • Discuss prospects’ business challenges and requirements and present options and their cost benefits.
  • Present effectively to senior managers and decision-makers.
  • Develop and deliver compelling proposals.
  • Work with technical staff and product specialists to address customer requirements.
  • Develop territory plans for consistently meeting sales targets.
  • Partner with Account Management on key account plans and identify opportunities and strategic motivators.
  • Work with solutions leaders to strengthen service-delivery focus and align with Conduent’s offerings.
  • Recommend and initiate improvements to sales and marketing operations.
  • Use the CRM accurately and promptly to track pursuit activities and solution details.
  • Submit progress reports, forecasts, quotations, and pipeline development updates in a timely manner.
  • Support marketing plans aimed at a global customer base and sales and profit objectives.
  • Participate in product and pipeline development strategy sessions.

Benefits

  • Health and welfare benefits beginning on the first day of employment
  • Retirement savings plan
  • Employee discounts on merchandise, services, travel, and more
  • Career growth opportunities
  • Access to award-winning learning platforms and training
  • Health insurance coverage
  • Voluntary dental and vision programs
  • Life and disability insurance
  • Paid holidays
  • Paid time off (PTO), vacation, and/or sick time
  • Potential bonus or incentive based on business need
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service