VP of Sales - Public Sector (AI)

Location: Remote, with candidates required to be based in North America. The role may also be performed from Cohere offices in Toronto, Montreal, London, New York City, San Francisco, Paris, Berlin, or Seoul. Willingness to travel 25–40% is required.

Compensation: Canada on-target earnings of $560K–$675K, plus equity. Actual compensation depends on performance, location, level, skills, education, and experience.

Company

Cohere is a security-first enterprise AI company building foundation models and end-to-end AI products for real-world business applications.

What you will do

• Develop and lead the public-sector go-to-market strategy and sales plan to drive revenue growth and regional market expansion.
• Provide sales and operational leadership to the public-sector sales organization.
• Partner with Marketing, Product, Engineering, and regional sales teams to align commercial initiatives with company goals.
• Represent Cohere at public-sector events and engage with regulators, government agencies, decision-makers, and strategic partners.
• Identify business opportunities, negotiate high-value deals, and manage relationships with government customers and partners.
• Collaborate with global teams on enterprise project implementation, customer engagement, and reusable best practices.

Requirements

• 10+ years of public-sector sales and leadership experience in fast-paced technology organizations.
• Established relationships with federal agencies, prime contractors, and industry associations.
• Proven experience leading capture, consultative solution sales, business development, and revenue-growth initiatives.
• Strong understanding of regional procurement and budget cycles, customer success, and resource allocation.
• Exceptional communication, leadership, cross-functional collaboration, and influencing skills in a matrix environment.
• Must be based in North America and willing to travel 25–40%.

Nice to have

• Experience in AI or a related industry.
• Entrepreneurial mindset and experience building initiatives independently without a large direct organization.

Culture & Benefits

• Remote-friendly work environment with no minimum in-office requirement.
• Health and dental benefits, mental-health budget, RRSP matching, 401(k), and pension scheme.
• Six weeks of paid vacation, parental leave top-up for up to six months, and annual enrichment benefits.
• Education and learning stipend for conferences, courses, and coaching.
• Lunch stipend, home-office stipend, co-working benefit, office travel budget, and annual company offsite.
• Office-based employees receive daily lunch, snacks, and community events.

Hiring process

• Applicants may be screened and assessed with AI-enabled tools against the role criteria.
• Accommodation support is available during the recruitment process upon request.