Senior Account Executive, State and Local Government (SLG)

Consensus Cloud Solutions
$145,000 - $160,000Remote

About The Position

Consensus Cloud Solutions is a leading digital cloud fax and interoperability solutions organization seeking a Senior Account Executive – State & Local Government (SLG) to report directly to the Vice President of Public Sector Sales. This role is responsible for driving revenue growth and expanding the adoption of Consensus’s FedRAMP authorized solutions across the State and Local Government market. The position requires a strategic and experienced sales professional with deep expertise in the SLG sector, strong executive presence, and a proven track record in developing and closing complex public sector opportunities. The ideal candidate will have an extensive network of relationships, particularly within State HHS agencies, and understand the regulatory, operational, and procurement challenges facing government healthcare organizations. The successful candidate must be tech-savvy, thrive in ambiguity, take ownership of outcomes, and operate with a high degree of accountability. This individual will be critical in accelerating growth, expanding strategic partnerships, and positioning Consensus as a trusted solution provider within the SLG healthcare ecosystem.

Requirements

  • 10+ years of experience selling into the State & Local Government (SLG) market.
  • Demonstrated experience working directly with State Health & Human Services (HHS) agencies is required.
  • Experience with CRM and sales enablement platforms (e.g., Salesforce)
  • Demonstrated experience in selling software-as-service (SaaS) or cloud-based solutions to government entities.
  • Proven track record of consistently exceeding sales quotas and driving revenue growth within public sector accounts.
  • Demonstrated experience selling SaaS, cloud based, or enterprise technology solutions to government entities.
  • Strong understanding of State procurement processes, contract vehicles, and public sector sales cycles.
  • Knowledge of healthcare modernization initiatives, digital transformation strategies, and government compliance requirements.
  • Experience working with channel partners, systems integrators, and consulting organizations supporting SLG agencies.
  • Exceptional communication, presentation, and executive relationship management skills.
  • Entrepreneurial mindset with the ability to thrive in a fast paced, high growth environment.
  • Maintain accurate forecasting and pipeline management within CRM systems.
  • Strong technical acumen with the ability to articulate complex SaaS and cloud solutions to both technical and business stakeholders.
  • Strategic Thinking: Ability to see the big picture and translate a vision into a clear, actionable plan.
  • Problem-Solving: Resourcefulness to overcome unique challenges in the public sector sales cycle.
  • Communication: Exceptional communication and diplomacy skills to manage varied internal and external stakeholders.
  • Entrepreneurial Spirit: A proactive, "build-it" mentality with the ability to thrive in a high-growth, ambiguous environment.
  • Tech-Savvy: Possess a strong technical acumen to understand and articulate the complexities of a FedRAMP High certified SaaS solution.
  • Deep understanding of the Federal Acquisition Regulation (FAR) and other public sector procurement processes.
  • Working knowledge of FedRAMP, HIPAA, and cloud security requirements within government healthcare environments.
  • Must be a U.S. Citizen or Green Card Holder residing in the U.S. for a minimum of 3 consecutive years.

Nice To Haves

  • Established relationships and existing networks within State HHS agencies and the broader SLG healthcare ecosystem strongly preferred.
  • Experience in both large, established companies and smaller, high-growth environments.
  • Prior experience in a role with direct reporting responsibility to a senior executive.

Responsibilities

  • Develop and execute a comprehensive State & Local Government go-to-market strategy focused on State agencies, specifically HHS, Medicaid organizations, public health departments, and related healthcare entities.
  • Identify key opportunities to drive significant revenue growth for Consensus’s secure cloud and digital document exchange solutions.
  • Build and maintain a robust pipeline of qualified opportunities within the SLG market.
  • Develop strategic account plans, manage long sales cycles, and consistently exceed revenue targets through consultative solution selling.
  • Leverage existing relationships within State HHS agencies and the broader SLG ecosystem to create new business opportunities and strengthen strategic partnerships.
  • Establish trusted advisor relationships with executive leadership, procurement officials, IT leaders, and healthcare program stakeholders.
  • Establish, manage, and expand relationships with systems integrators (SIs), value-added resellers (VARs), consultants, and other strategic public sector partners.
  • Utilize partnerships as a force multiplier to increase market reach and accelerate sales cycles.
  • Actively engage in prospecting, opportunity development, contract negotiations, and deal closure activities.
  • Serve as a subject matter expert and trusted representative of Consensus within the State & Local Government marketplace.
  • Understand and align solutions to key healthcare and government regulations impacting State HHS agencies, including digital modernization initiatives, healthcare interoperability requirements, security mandates, and cloud adoption strategies.
  • Act as the voice of the customer by providing actionable market feedback to product and technology teams regarding SLG specific requirements, regulatory needs, and competitive differentiators.
  • Represent Consensus at State & Local Government industry events, conferences, webinars, and forums.
  • Build credibility and brand awareness through executive engagement and public sector thought leadership.
  • Partner closely with Marketing, Product, Engineering, Legal, and Compliance teams to ensure alignment of SLG strategies, messaging, and solution delivery.
  • Assist in developing SLG-specific marketing collateral, case studies, and customer success stories.
  • Assist in developing public sector-specific marketing materials and case studies.
  • Collaborate with the legal and compliance teams to ensure all public sector activities adhere to regulations.
  • Perform other duties and responsibilities as required, assigned, or requested.

Benefits

  • Annual performance bonus
  • ESPP
  • Enhanced time off packages
  • Benefits
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service