Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

VP of Sales - Public Sector

Cohere

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 - Public Sector, you will spearhead year-over-year revenue growth by developing and executing on enterprise level PUBSEC customer acquisition strategies across the region. 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.

Candidates must be based in North America to be considered for this career opportunity.

Key Responsibilities

As our VP of Public Sector Sales you will:

  • 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

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.
  • 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%).

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.

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.

Compensation Range: $560K - $675K

#J-18808-Ljbffr
Vacancy posted 13 hours ago
Similar jobs that could be interesting for youBased on the VP of Sales - Public Sector in Montréal, QC vacancy
  •  ...Requisition Number: 105851  Bilingual Client Solutions Executive (Public Sector) Location: This is a hybrid opportunity in our Downtown...  ...count on you to assist Client Solutions Executives in the Client Sales organization as opportunities are identified to develop and... 
    Suggested
    Work at office
    Local area

    Insight Enterprises, Inc.

    Montréal, QC
    2 hours ago
  •  ...SLSQ427R355 As a Strategic Account Executive, Public Sector, you will own strategic sales into a marquee customer in Canada's public sector, driving adoption of our data and AI platform. You will lead the full sales cycle, build executive relationships, and collaborate closely... 
    Suggested
    Worldwide

    Databricks

    Montréal, QC
    a month ago
  •  ...standards.   About the opportunity We’re hiring a hands-on VP, Product & Innovation to lead product strategy and execution across...  ...lead 2 Product Managers, 1 Business Analyst and work closely with Sales, Credit, Operations, Compliance, Finance, Data, and Technology to... 
    Suggested
    Full time
    Remote work

    Journey Capital

    Montréal, QC
    more than 2 months ago
  • Vice-président(e), Finances Notre client, une entreprise en forte croissance dans le secteur des services professionnels et des technologies, est à la recherche d’un(e) Vice-président(e), Finances pour jouer un rôle clé au sein de l’équipe de direction. Relevant du président...
    Suggested
    Permanent employment
    Flexible hours

    TOTEM Recruteur de talent

    Montréal, QC
    17 days ago
  •  ...Structures) Department Manager, the incumbent will participate in the delivery of major projects in the hydropower and energy infrastructure sectors. The successful candidate will contribute to feasibility studies, preliminary design, detailed engineering, as well as rehabilitation... 
    Suggested
    Full time
    Worldwide

    AECOM

    Montréal, QC
    21 days ago
  • $90k - $120k per year

     ...Manage the accounting of a retail-focused real estate portfolio Key Information Job Title: Real Estate Accountant (Retail Sector) Location: Not specified Job Type: Permanent - Full Time Work Mode: Flexible (on-site) Salary: 90,000 - 120,000 $ Opportunity... 
    Permanent employment
    Full time
    Flexible hours

    NexWav

    Montréal, QC
    2 days ago
  • $76.34k - $201.25k per year

    At Capgemini Engineering, the world leader in engineering services, we bring together a global team of engineers, scientists, and architects to help the world’s most innovative companies unleash their potential. From autonomous cars to life-saving robots, our digital and software...
    Permanent employment
    Full time
    Contract work
    Work at office
    Local area

    Capgemini

    Montréal, QC
    2 days ago
  •  ...réalisation d’un portefeuille de projets de bâtiments du secteur public dans la région de Montréal. Bien que les besoins précis puissent...  ...Project Managers at all levels to support a portfolio of public-sector building projects in the Montreal area. While specific project requirements... 
    Long term contract
    Full time
    Contract work
    Shift work

    Tiree

    Montréal, QC
    13 days ago
  •  ...to the Linear Infrastructure Design Director in support of the Co-Development Phase of the Alto High-Speed Rail (HSR) programme, the Sector Manager performs a vital technical role in leading, integrating and assuring all multidisciplinary design activities within an assigned... 
    Internship
    Montréal, QC
    9 days ago
  •  ...Job Description Job Description Are you up for new challenge? If so, we are seeking a Sales Representative/Account Executive who will maximize sales and profitability through new business development, retention, and account management.   Based in Montreal, the... 
    Long term contract

    Marshall

    Montréal, QC
    1 day ago
  •  ...VOS MISSIONS : En lien à la fois avec l’équipe Marketing, Sales & Communication basée en France et avec la direction générale de la...  ...exprimer dans les deux langues à l’écrit comme à l’oral, notamment en public. Maîtrise du Pack Office. VOS QUALITÉS : Passion,... 
    Permanent employment
    Full time
    Contract work
    Work at office

    Flying Whales

    Montréal, QC
    12 days ago
  • $25 per hour

     ...MANDAT DU STAGE Sous supervision, la personne stagiaire contribue à la promotion du festival Vues d’Afrique et au développement des publics. Le mandat sera adapté à son expérience et à ses objectifs professionnels pour développer ses compétences et son réseau culturel montréalais... 
    Full time
    Temporary work
    Summer work
    Internship

    Vues D'Afrique

    Montréal, QC
    9 days ago
  • $90k - $100k per year

     ...Job Responsibility: Job Title: Senior Developer Public Cloud Transformation Location: Montreal Job Type: Hybrid (3 days Onsite, 2 days Remote) Position Description: The ideal candidate will develop quality software working with public cloud service provider (... 
    Full time
    Remote work
    Relocation

    Cloudvital Technologies

    Montréal, QC
    7 days ago
  •  ...Job Description Overview Reporting to CFO Nuclear, this position provides high quality financial support to the overall Nuclear sector. This role will facilitate and analyze budget, actuals, forecasts, revenue processes and objectives to ensure a consistent approach across... 
    Full time
    Temporary work
    Fixed term contract
    Internship
    Flexible hours

    AtkinsRéalis

    Montréal, QC
    25 days ago
  •  ...Canadian Energy- Our Story About the position:  The Territory Sales Manager is responsible for driving revenue across Original...  ...technical sales within the battery, automotive, or industrial machinery sector. ~ Demonstrated experience navigating both OEM procurement... 
    Long term contract
    Full time
    Contract work

    SOLV4EX Group

    Montréal, QC
    a month ago
  •  ...Equipment Monitoring. As part of a recently public company, you’ll have the autonomy and...  ...long term. About the role:   As a Sales Engineer at Samsara, you’d be an integral...  ...opportunity: The vision we have to digitize large sectors of the global economy requires your full... 
    Long term contract
    Full time
    Remote work

    Samsara

    Montréal, QC
    more than 2 months ago
  •  ...strengthen our development and client support in the sports and cultural sector. Your Responsibilities By joining us, you’ll contribute to...  ...with these prospects, meeting with them alongside the existing sales team to launch new partnerships Structure and lead continuous... 
    Full time

    Arenametrix

    Montréal, QC
    16 days ago
  • $30.47 per hour

    Description de l'entreprise Vous souhaitez développer vos connaissances et vos compétences ? Rejoignez notre groupe hôtelier et dépassez vos attentes et celles de nos clients. Nous vous encouragerons à innover pour améliorer l’expérience de notre clientèle, tout en vous...
    Permanent employment
    Part time
    Weekend work
    Afternoon shift

    SOFITEL

    Montréal, QC
    23 days ago
  •  ...Sales Manager Ce poste est également affiché en français. Who We Are: Quadbridge is a fast-growing North American IT solutions provider, empowering businesses to navigate complex challenges daily, through strong partnerships with leading technology providers and... 
    Permanent employment
    Full time
    Work at office
    Monday to friday

    Quadbridge Inc.

    Montréal, QC
    more than 2 months ago
  •  ...the intersection of cutting-edge AI innovation, enterprise deployment, and commercial scale. We're looking for a driven, hands-on Sales Manager who thrives on winning new business. This is a player-coach role where you'll lead a small sales team while actively owning and... 
    Full time

    Flatgigs

    Montréal, QC
    more than 2 months ago
  •  ...and support our team in their personal and professional development project - Possible evolution Job Description The role of a sales support is to work in collaboration with the sales team and to meet the needs of the customers. You will join a team that works... 
    Full time
    Seasonal work
    Work at office
    Monday to friday

    Emco

    Montréal, QC
    more than 2 months ago
  • $20 000 per unit

     ...Support Systems, Decision Support Systems, etc. Job Description Required work activities:  * Creating of strategy for the sales of information systems and applications of ATIA Ltd,  * Creating of strategy for the marketing of information systems and applications... 
    Permanent employment
    Full time
    Work from home

    Atia

    Montréal, QC
    more than 2 months ago
  •  ...Description We are looking for a Sales Account Manager to join the Country Field Sales team, reporting directly to the Subsidiary Sales...  ...deals and selling solutions to the Hospitality and Residential sectors Excellent consulting sales approach and negotiation skills... 
    Full time
    Local area

    Hire Ground Talent

    Montréal, QC
    a month ago
  •  ...for people who want to make a meaningful impact on healthcare across Canada.   The opportunity Reporting to the Director of SMB Sales, you will help grow the adoption of Petal Medical Billing and other Petal solutions among healthcare professionals across Quebec.... 
    Remote job
    Permanent employment
    Full time

    Petal

    Montréal, QC
    17 days ago
  • $125k - $171.9k per year

     ...Ce poste requiert la connaissance d'une autre langue que le français, soit l'anglais, puisque le travail à produire est destiné à des publics situés ailleurs au Canada, à l'international ou dans une autre région du monde. La rémunération prévue pour ce poste se situe dans... 
    Full time
    Internship
    Flexible hours

    AtkinsRéalis

    Montréal, QC
    9 days ago
  •  ...Autodesk had design and make. Operate is the phase that tells you what actually happened, and it is ours. We're hiring a Manager, Inside Sales to lead a team of 5-6 ISRs, coach them into strong closers, and help build this function from the ground up. You'll be a player-coach... 
    Full time

    Maintainx

    Montréal, QC
    7 days ago
  •  ...and looking for people who want to make a meaningful impact on healthcare across Canada.   The opportunity Reporting to the SMB Sales leadership team, you will be responsible for growing Petal Medical Billing sales among physicians and clinics in Quebec. This is a... 
    Permanent employment
    Full time
    Internship
    Remote work

    Petal

    Montréal, QC
    7 days ago
  •  ...entreprises ANDY. ---------------------------------------------------------------------------------------------------- Freight Brokerage Sales Representative About ANDY Logistics ANDY Logistics is part of ANDY, one of North America's largest woman-owned, asset-based... 
    Full time

    Andy Transport Inc.

    Montréal, QC
    11 days ago
  •  ...Description Territory: West Montreal, Monteregie West, Outaouais, Eastern ON up to Trenton, ON The Technical Sales Representative is responsible for providing field technical sales support to customers of John Brooks Company in various markets and industries. The incumbent... 
    Full time
    Internship
    Work at office
    Home office
    Long distance
    Night shift

    John Brooks Inc

    Montréal, QC
    more than 2 months ago
  •  ...Hungry, Humble, Honest, with Heart.   The Opportunity Are you a strategic thinker with a passion for driving sales growth within the Managed Service Provider (MSP) landscape? If so, join our dynamic team at Nutanix, where you’ll play a pivotal role in supporting the... 
    Long term contract
    Full time
    Temporary work
    Work at office
    Local area
    Remote work
    Relocation package

    Nutanix Inc.

    Montréal, QC
    more than 2 months ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to VP of Sales - Public Sector. Be the first to apply!