VP of Sales Public Sector
Toronto-founded enterprise AI company building foundation models, agentic AI, enterprise search, and private deployment products.
About Cohere
Cohere provides enterprise-focused AI models and end-to-end products, including North for agentic workplace AI, Compass for enterprise search, and models for generation and retrieval. It supports private, VPC, and on-premises deployment options.
Skills
Candidate Availability
Required and preferred rules are kept separate and reflect the wording in the original posting.
About the Role
You will develop and lead a public-sector go-to-market strategy and sales plan to drive revenue growth and market expansion. You will lead sales operations, align sales efforts with marketing, product, and engineering, represent the organization at industry and government events, manage government relationships, and negotiate high-value deals.
Requirements
- 10+ years of public-sector sales and leadership experience
- Experience leading go-to-market efforts and revenue growth for technology organizations
- Established network of federal agencies, prime contractors, and industry associations
- Experience leading capture, consultative solution sales, and business development efforts
- Knowledge of regional procurement and budget cycles, customer success, and resource allocation
- Communication and leadership skills
- Experience operating in a matrix environment
- AI or related-industry experience
- Willingness to travel 25–40%
Responsibilities
- Develop, execute, and lead a public-sector go-to-market growth strategy and sales plan.
- Provide sales and operational leadership to the public-sector sales team.
- Partner with marketing, product, and engineering to synchronize sales efforts.
- Represent the organization at public-sector industry events, conferences, networking opportunities, and with regulators and government agencies.
- Manage relationships with government decision-makers and partners.
- Identify and pursue business opportunities, negotiate, and close high-value deals.
- Collaborate with global teams on anchor relationships, implementation practices, and client engagement.
Benefits
- Weekly lunch stipend of $75/£75 or local-currency equivalent
- Health and dental benefits, including a mental-health budget
- RRSP matching, 401K, and pension scheme
- Parental-leave top-up for up to six months
- Arts, culture, fitness, wellness, quality-time, and workspace-improvement benefits
- Education and learning stipend for conferences, courses, and coaching
- Six weeks of paid vacation
- Remote travel budget for other offices and an annual company offsite
- Co-working benefit
- $500 home-office stipend
- Daily lunch program, snacks, and community and social events for office-based employees