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

VP of Sales - Public Sector

Cohere Inc.

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

#J-18808-Ljbffr
Vacancy posted 1 day ago
Similar jobs that could be interesting for youBased on the VP of Sales - Public Sector in Toronto, ON vacancy
  • $100k - $190k per year

     ...Digital, Salesforce Practice is searching for a driven and seasoned sales professional who possesses the grit and energy to help us grow...  ...Director Industry Opportunities TMT - North America Public Sector - Canada What is the Role? Telus Digital, Salesforce... 
    Suggested
    Long term contract
    Contract work
    Work at office

    TELUS Digital

    Toronto, ON
    2 days ago
  •  ...an account executive to lead the Broader Public business development. This is a critical role...  ...strategic direction in Broader Public Sector. In addition to traditional account executive...  ...deal momentum despite long, complex sales cycles Develop account plans grounded in... 
    Suggested
    Contract work
    Internship
    Shift work

    Rogers Communications

    Toronto, ON
    5 hours ago
  •  ...environments. We are seeking a dynamic and strategic Vice President of Sales to lead our worldwide commercial organization. This executive...  ...teams across the global metals and industrial manufacturing sectors. Key Responsibilities Lead and execute global sales,... 
    Suggested
    Worldwide

    Vishay Precision Group, Inc. (VPG)

    Toronto, ON
    2 days ago
  •  ...standing relationships across the banking sector by combining deep market expertise with a...  ...extending that track record into the Broader Public Sector, including government, healthcare,...  ...services, or enterprise solutions sales, ideally with exposure to MSP/VMS-managed... 
    Suggested
    Long term contract
    Permanent employment
    Full time
    Contract work

    Robertson Company

    Toronto, ON
    more than 2 months ago
  • $250k per year

     ...doubled revenue three years in a row and is on track to cross the $4M ARR mark this year. The Opportunity: You will join as the VP Sales to drive the company's growth to the $10M ARR mark and beyond. As the Founder's right hand, you will own the strategy, systems, process... 
    Suggested
    Internship
    Work at office

    Martyn Bassett Associates Inc.

    Toronto, ON
    2 days ago
  • $105k - $115k per year

     ...basis of disability. #LI-TL #LI-Hybrid About the Team The Public Affairs Service Line is the world leader in Social and Opinion...  ...strategy and identifying societal trends and perceptions across several sectors. We assess how government and public affairs policies as well as... 
    Long term contract
    Flexible hours

    Ipsos

    Toronto, ON
    2 days ago
  •  ...Contract opportunity in the public sector for a Mainframe Developer. Must have previous public sector contract experience and current Enhanced Reliability Security Clearance. The Mainframe Consultant may be responsible for but is not limited to; Installing and... 
    Full time
    Contract work

    Thinkpivot

    Toronto, ON
    more than 2 months ago
  • GeoTalent Software Developer  Closing Date/Time: 2026-10-08, 10:30 a.m. Location: Toronto ON Pay rate: 95-101/hr incorp • Work Arrangement: Provisional Hybrid (7.25 hours/day, Monday to Friday) Responsibilities • Translate technical system specifications...
    Monday to friday

    Analyst Technical Solutions

    Toronto, ON
    14 days ago
  • $80 - $160 per hour

     ...include Benchmark , General Catalyst , Peter Thiel , Adam D'Angelo , Larry Summers , and Jack Dorsey . Position: Public Sector / Legal / GTM Experts Type: Contract Compensation: $80–$160/hour Location: Remote Role... 
    Remote job
    Contract work
    Summer work

    Mercor

    Toronto, ON
    a month ago
  • $80 - $160 per hour

     ...include Benchmark , General Catalyst , Peter Thiel , Adam D'Angelo , Larry Summers , and Jack Dorsey . Position: Public Sector / Legal / GTM Experts Type: Contract Compensation: $80–$160/hour Location: Remote Role... 
    Remote job
    Contract work
    Summer work

    Mercor

    Toronto, ON
    a month ago
  •  ...a commitment. # Commercial Partnership . You are the person sales and our business unit owners negotiate delivery with, so that what...  ...or a security reviewer Valued Experience Enterprise or public sector delivery including security review and compliance evidence.... 
    Internship

    Thrive Career Wellness Inc

    Toronto, ON
    2 days ago
  • Organization: Central Agencies Ministry: Ministry of Treasury Board Secretariat Location: Toronto ON - Onsite  Title: Project Manager/Leader Description Responsibilities: Provides project management on large scale, complex, high profile and...
    Internship

    Analyst Technical Solutions

    Toronto, ON
    14 days ago
  •  ...Organization: Government Services Integration Cluster Ministry of Public and Business Service Delivery and Procurement Location:...  ...in industries like finance, healthcare, or other regulated sectors is preferred. Required Skillset: (20%) Scrum and Agile Expertise... 
    Shift work

    Analyst Technical Solutions

    Toronto, ON
    14 days ago
  •  ...Organization: Community Services Cluster Ministry: Ministry of Public and Business Service Delivery and Procurement Location:...  ...Experience within the Ontario Public Service or broader public sector. Experience working on education, learning, knowledge management... 

    Analyst Technical Solutions

    Toronto, ON
    14 days ago
  •  ...growth and satisfaction . Industry Knowledge: Strong understanding of the Retail and Distribution sector within Ontario, including key trends and priorities . Sales and Delivery Expertise: Proven ability to sell and deliver complex IT and Business Process Services (BPS... 
    Contract work
    Toronto, ON
    more than 2 months ago
  •  ...The Sector Manager is a member of the Global Clients & Sectors team and one of several professionals dedicated to supporting the firm's priority industry sectors. Working in close partnership with Sector Leaders, Relationship Partners, Client Account Teams, and colleagues across... 
    Long term contract
    Full time

    Dentons

    Toronto, ON
    7 days ago
  •  ...Responsibility: Please apply on Isarta.com XELLO IS LOOKING FOR A VP OF MARKETING __ WHO ARE YOU? As Xello's Vice President of...  ...with consistent revenue performance, working closely with Sales, Product, and Customer Success to ensure our marketing efforts align... 
    Full time
    Remote work
    Flexible hours

    Xello

    Toronto, ON
    9 days ago
  •  ...We are hiring a VP of Design & Product Development based in Toronto to lead the product vision at a premium Canadian outdoor lifestyle...  ...elevated and refined approach. Use customer insight, wear testing and sales data to guide design decisions. Product Development & Fabric... 
    Long term contract
    Seasonal work
    Relocation
    Overseas

    Fashion Heaven Inc.

    Toronto, ON
    9 days ago
  •  ...Canadian Tire has an open full-time VP, Digital position in Toronto, ON , reporting to the SVP, Digital & Loyalty. The role runs the commercial side of the digital channel. You'll turn merchandising, marketing and loyalty offers into onsite experiences that make the... 
    Full time

    Canadian Tire

    Toronto, ON
    11 hours ago
  •  ...run stronger, more resilient businesses. Relay is looking for a VP of Customer Experience to scale our customer support function as...  ...closely with Product, Engineering, Risk, Compliance, Finance, and Sales Navigate trade-offs when customer experience, speed, and risk... 
    Long term contract
    Full time
    Internship

    Relay

    Toronto, ON
    more than 2 months ago
  • $226k - $303k per year

     ...systematic enterprise demand growth engine - and we are looking for a VP Enterprise Marketing to lead that journey. This is a global...  ...will lead our Enterprise Marketing organisation, report to our Chief Sales Officer and join Mentimeter's Global Enterprise Leadership Team.... 
    Long term contract
    Internship
    Work at office
    Local area

    Mentimeter

    Toronto, ON
    1 day ago
  •  ...relies on. That technology has grown as fast as the league has, and the next stage needs one leader across engineering and design. The VP of Engineering is that leader. You'll lead Brodie's entire technology group. You own how we build and how well it runs, and you help... 
    Permanent employment
    Full time
    For contractors
    Summer work
    Internship
    Work at office
    Night shift

    Brodie Rec League

    Toronto, ON
    4 days ago
  • $200k - $250k per year

     ...leaders inherit a function being optimized for a sale or transition. Here, you’re building for...  ...Finance partnership. Work alongside the VP, FP&A on reporting infrastructure; with Tax...  ...years in a senior Controllership role. Public-company-grade reporting rigor. You've operated... 
    Permanent employment
    Work at office
    Worldwide
    3 days per week

    Banyan Software

    Toronto, ON
    a month ago
  •  ...Description VP, Digital Experience & Growth Job Type : Full time Location : Toronto Reporting to : CEO Role Type: New...  ...and martech, with the ability to lead across Marketing, Technology, Sales and Operations. What can you expect from Goway? Imagine... 
    Long term contract
    Full time
    Local area
    Remote work
    Worldwide

    Goway Travel

    Toronto, ON
    2 days ago
  •  ...leadership, business unit leaders and our private equity sponsor. The VP, FP&A will help build a scalable, data-driven FP&A function and...  ...required. ~ Experience working through a private equity exit, sale process, recapitalization or similar transaction strongly preferred... 
    Long term contract
    Internship
    Remote work

    Opensity Solutions

    Toronto, ON
    3 days ago
  • $175k - $250k per year

     ...support of a platform: capital, software that removes manual work, and a partner responsible for making sure the business performs. As VP Portfolio Operations, you are that partner. You integrate each firm after it closes, then own its results without running it day to day.... 
    Full time
    Manual labor
    Work at office
    Flexible hours

    alloyriver

    Toronto, ON
    13 hours ago
  • ## Sr. VP, PropertyApply: Toronto - Ontario: Full time: Posted Today: JR26-5310**Position Summary:**The Product Head is responsible for driving the underwriting strategy and aligning the supporting talent and capital to drive results for a given product. They build and/or contribute... 
    Full time

    RT Specialty, LLC

    Toronto, ON
    1 day ago
  • At Momentum Financial Services Group, we help people move forward by reimagining how money works for those who need it most. With more than 40 years of experience, we're the team behind Money Mart—Canada's largest non-bank branch network—and a leader in financial solutions ...
    Temporary work
    Work at office
    Remote work

    Momentum Financial Services Group

    Toronto, ON
    2 days ago
  •  ...expansion Revenue visibility across the org You will run: Sales Customer Success RevOps Support If revenue misses, it’...  ...in Media & Publishing Who Thrives Here You might be: A VP Revenue at a growth-stage SaaS who’s capped A Head of RevOps... 
    Long term contract
    Internship
    Work at office
    Remote work
    Home office
    Flexible hours

    Cache Ventures

    Toronto, ON
    more than 2 months ago
  •  ...Job Description Summary The VP, Strategy and Operations acts as the Chief Procurement Officer's principal partner in developing and executing strategy and driving the transformation agenda: responsible for developing category strategies to optimise value from third-party spend... 
    Contract work
    Work at office

    LexisNexis Canada Inc. Company

    Toronto, ON
    4 days ago

Do you want to receive more vacancies?

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