← All roles

VP of Sales - Public Sector

Cohere· Revenue
Apply on company site
Remote$0Full-timePosted 4d ago

About the role

Executive leader responsible for year-over-year revenue growth in the Public Sector across North America, developing and executing enterprise-level PUBSEC sales strategies, coaching the sales team, and expanding Cohere’s presence with government entities and prime contractors.

Responsibilities

  • Develop, execute, and lead a comprehensive go-to-market growth strategy and sales plan for the Public Sector, driving revenue growth and market expansion working with other regional sales teams.
  • Provide sales and operational leadership to Cohere’s PUBSEC sales team, ensuring alignment with company objectives and priorities.
  • Partner with Marketing, Product, and Engineering teams to synchronize sales efforts with broader company goals.
  • Represent Cohere at PUBSEC industry events, conferences, and networking opportunities, as well as with regulators and government agencies, in collaboration with other regional and global leaders in Cohere.
  • Manage and nurture relationships with government decision-makers and partners to ensure Cohere’s success in the region. Identify and pursue new business opportunities, negotiating and closing high-value deals.
  • Collaborate with global teams to strengthen anchor relationships and establish best practices for enterprise-level project implementations, ensuring strong client engagement throughout project lifecycles.

Qualifications

  • Have 10+ years of PUBSEC sales and leadership experience leading go-to-market efforts and driving revenue growth for fast paced technology organizations.
  • Have an established network, including federal agencies, prime contractors, and industry associations.
  • Possess a proven track record of leading capture and sales efforts for consultative solution sales and business development efforts, with a deep understanding of regional procurement and budget cycles, customer success, and resource allocation.
  • Have exceptional communication and leadership skills, with the ability to build cross-functional relationships and influence at all levels.
  • Are comfortable operating in a matrix environment, coordinating efforts across cross-functional teams and regions without the need for a large direct organization.
  • Are a self-starter with an entrepreneurial mindset, capable of working independently, rolling up sleeves, and driving impact as a ‘builder.’
  • Experience in AI or a related industry is highly desirable.
  • Must be based in North America with willingness to travel (25-40%).

Skills

Required:PUBSEC sales leadershipGovernment stakeholder managementStrategic partnerships and alliances

Benefits

  • Weekly lunch stipend of $75/£75 or equivalent in your local currency for lunch.
  • Full health and dental benefits, including a separate budget for mental health.
  • RRSP matching, 401K, Pension Scheme.
  • 100% Parental Leave top-up for up to 6 months, for either parent.
  • Annual enrichment benefits: Arts & culture, fitness/wellness, quality time, and a workspace improvement credit.
  • Education & learning stipend for conferences, courses, and coaching.
  • 6 weeks of paid vacation (30 working days).
  • Budget for traveling to other offices if you are remote, plus an annual company offsite.
  • $500 home office stipend to set up workspace.
Last updated Oct 21, 2026. Interested? Apply on the company site.
Cohere logo

About Cohere

Support automation that's actually intelligent

Cohere resolves 40-70% of support requests using AI, over all channels, within just a few days.

artificial-intelligenceautomationliquid-ai-recruiting-target
Company profileWebsite

More open roles at Cohere