Senior Account Executive - US Public Sector (sled, Civilian and Federal)

Cohere Cohere · AI Frontier · Washington, DC · Revenue

This role is for a Senior Account Executive focused on the US Public Sector (SLED, Civilian, and Federal) for Cohere, an AI company. The primary responsibility is to drive strategic sales growth by managing the full sales cycle, building relationships with government decision-makers, navigating complex procurement processes, and aligning Cohere's AI platform with agency needs. The role requires deep knowledge of federal and SLED procurement, a strong network in the D.C. metro area, and experience selling SaaS, AI/ML, or enterprise software to government clients.

What you'd actually do

  1. Develop and execute a strategic sales plan for the U.S. public sector, focusing on high-value opportunities in SLED, Federal (DoD, Civilian), and Education markets.
  2. Cultivate C-level and executive relationships with government decision-makers, systems integrators, and channel partners in the D.C. ecosystem.
  3. Navigate complex contract vehicles (GSA Schedule, SEWP, ITES, state/local cooperatives) and compliance frameworks (FedRAMP, NIST, CMMC).
  4. Align Cohere’s AI platform with agency pain points, such as digital transformation, cybersecurity, and citizen engagement, through tailored demos and value propositions.
  5. Forecast accurately, manage RFPs, and collaborate with government affairs, legal, solutions engineering, and marketing teams to win deals.

Skills

Required

  • 8+ years of direct public sector sales experience in the U.S.
  • proven track record of closing $5M+ annual quotas
  • Deep knowledge of federal, SLED, and civilian agency procurement cycles and decision-making processes
  • Established network in the D.C. metro area
  • Experience selling SaaS, AI/ML, or enterprise software solutions to government clients
  • Based in Washington, D.C., Maryland, or Virginia

Nice to have

  • Experience selling AI/ML solutions
  • Experience selling enterprise software solutions

What the JD emphasized

  • deep understanding of federal procurement
  • SLED workflows
  • civilian agency priorities
  • extensive network
  • complex contract vehicles
  • compliance frameworks
  • FedRAMP
  • NIST
  • CMMC
  • AI Executive Order
  • NDAA