AI tools, scored for your job
Get paid to train AI
Hiring now · posted 5d ago General Full-time · Remote

VP of Sales - Public Sector

at Cohere

$560,000–$675,000/yr

Salary range published by Cohere. Final pay depends on level and location.

Remote · Canada Language: English Posted 22 Oct 2026

About this role

Preparing for this role? See the best AI tools for sales teams, practise with ready-made prompts for sales teams, read AI Sales Automation: The Complete 2026 Guide and take the free 30-day AI challenge.

Who are we?

Cohere is the leading security-first enterprise AI company. We build cutting-edge foundation AI models and end-to-end products that are designed to solve real-world business problems.

We’re training and deploying frontier models for enterprises who are building AI systems. We believe that our work is instrumental to the widespread adoption of AI and we are looking for folks that want to be part of that.

We obsess over what we build. Each one of us is responsible for contributing to increasing the capabilities of our models and the value they drive for our customers. Cohere is a team of researchers, engineers, designers, and more, who are all passionate about their craft.

We are a global technology company headquartered in Toronto with key offices in London, New York City, San Francisco, Montreal, Paris, Berlin and Seoul. Join us!

Role Overview

As our VP of Sales - Global Public Sector, you will spearhead year-over-year global revenue growth by developing and executing on enterprise level PUBSEC customer acquisition strategies. You will drive long-term success through strategic development, coaching, and expanding Cohere’s presence in the public sector. In this pivotal leadership role, you will cultivate and guide our sales team to exceed revenue targets and organizational goals, while fostering a culture of excellence and innovation.

Key Responsibilities

As our VP of Public Sector Sales you will:

  • Develop, execute, and lead a comprehensive, global 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

This career opportunity may be a good match for you if you:

  • 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 with an emphasis on the Defense and Intelligence communities.

  • 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 willing to travel (25-40%).

Working Location:

This role can be based remotely or from one of our office locations listed on the job description - there is no minimum in-office qualification requirement. We care most about hiring exceptional people regardless of locations, though please check the location listed on the posting for guidance around the core time zone or working hours alignment expected for the role.

Full-Time Employees at Cohere enjoy these Perks:

  • A 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.

How and Where We Work:

  • Cohere is remote-friendly, but we also have offices in Toronto, London, New York City, San Francisco, Montreal, Paris, Berlin and Seoul with more opening soon.

  • For those in the office: a daily lunch program, plenty of snacks, and regular community and social events.

  • For those not near an office: a co-working benefit so you can work alongside others in your city.

  • Everyone receives a $500 home office stipend to set up your workspace properly.

If any of the above doesn’t line up exactly with your experience, we still encourage you to apply.


We strive to create an inclusive work environment for all; we welcome applicants from all backgrounds and are committed to providing equal opportunities. Should you require any accommodations during the recruitment process, please submit an Accommodations Request Form, and we will work together to meet your needs.

We may use AI-enabled tools to screen and assess applicants against the criteria for this position. This helps our recruiters identify potentially qualified candidates, but it doesn't limit the applications our recruiters may review or consider.

Beware of Scams: Cohere will never ask for payment or third-party services (e.g., CV writing) as part of our hiring process. All legitimate roles are listed on the Cohere careers page and LinkedIn only, with all communications from Cohere employees coming from an @cohere.com or @cw.cohere email alias. If jobs are viewed on other sites then please verify these through ourofficial careers page.

This is a remote role. Applicants must be located in: Canada.

How applying works

  1. Click Apply now and enter your email.
  2. You go straight to the application. We email you a copy of this role and your link.
  3. You apply on Cohere's own careers page. Zekai is not the employer and never charges you.
How to get this job

Your plan for “VP of Sales - Public Sector”

What to know before you apply

Pay
This is a yearly figure, so it is closer to a full-time contract than a side gig. Check the expected weekly hours in the description before you apply.
Location
Only applicants located in Canada can be paid for this role. Platforms usually verify where you are, so apply only if you are based there.
Credentials
The listing asks for 10+ years of experience. Put it in the first line of your profile: reviewers screen for it before anything else.
How to stand out for sales teams
  • Mirror the job's own wording in your CV: reviewers and screening tools look for the skills listed above.
  • Show real work: a portfolio, GitHub, case study or numbers from past projects beats a long list of duties.
  • Show how you already use AI tools in your work. AI companies hire people who use their products well.
  • Apply early and follow up once, politely, if you hear nothing in two weeks.
Prepare free with Zekai

3 steps to stand out as one of the best sales teams

  1. 01

    Know the AI tools sales teams use

    AI companies expect you to know the tools of your trade. Try the ones your profession already uses before the interview.

    All 404 AI tools for sales teams →
  2. 02

    Practise with real prompts

    Many tests ask you to write or judge prompts in your field. Practise on these first.

    Generate Discovery Questions Based on Persona

    I have a discovery call with a [[Prospect Job Title]]. My product helps with [[problem area]]. Based on their role, generate 7 insightful, open-ended discovery questions that will uncover their pains and priorities related to [[p…

    Brainstorm Replies to a Common Objection

    Act as a seasoned sales coach. My prospect just told me, "[[Prospect's Objection]]". Give me three different ways to respond, using the "Acknowledge, Reframe, Explore" framework. For each response, explain the strategy behind it.…

    Prompt library for sales teams →
  3. 03

    Take the free 30-day AI challenge

    Five minutes a day to get confident with AI in your own work. Day 1 is open now, no card needed.

    Start Day 1 free →

    Guides for sales teams

Sales Teams

More paid AI roles for sales teams

Confidential clientAI training · Sales Teams

Business & Sales Operations Domain Expert

Top pay
  • Remote · United States
  • Contract · flexible hours

Join a leading AI lab's cutting-edge GenAI team to be at the core of the AI revolution, where your expertise fuels th…

$60–$100/hr
69d ago
Confidential clientAI training · Sales Teams

Sales / Revenue / CS Operations Expert

10 open
  • Remote · United States, Canada
  • Contract · flexible hours

Project kickoff: Already active — we’re onboarding candidates now

$40–$85/hr
4d ago
ProlificJob at an AI company · Sales Teams

Strategic Account Executive

  • Remote · United States
  • Full-time

Prolific is not just another player in the AI space—we are the architects of the human data infrastructure that is re…

Salary on company site
61d ago
ElevenLabsJob at an AI company · Sales Teams

Account Executive - Japan

  • Remote · Japan
  • Full-time

We're looking for an Account Executive to scale our business in Japan — a highly motivated self-starter who is passio…

Salary on company site
11d ago
ElevenLabsJob at an AI company · Sales Teams

Sales Development - Middle East

  • Remote · United Arab Emirates
  • Full-time

As a Sales Development Representative (SDR Outbound) based in Middle East at ElevenLabs you will play a crucial role …

Salary on company site
172d ago
ElevenLabsJob at an AI company · Sales Teams

Sales Development Lead - North America

  • Remote · United States
  • Full-time

We’re looking for a Sales Development Lead to drive our growing SDR team to the next stage of maturity as an organiza…

Salary on company site
99d ago
new in the last 24 hours

New roles in your inbox every morning

Pick your field. One short email a day, only when new roles open. Unsubscribe any time.

Roles come from public listings and change daily. Pay is what the listing shows; offers depend on your test, experience and country. If you join through a Zekai link, the platform may pay Zekai a fee. Your pay stays the same.

$560,000–$675,000/yr
Get paid to train AI →

See Zekai first in Google