VP of Sales - Public Sector

Toronto · Calgary · Winnipeg · Remote · Vancouver · Halifax · Edmonton · Ottawa · Montreal · Full-time · Remote · Posted Oct 15, 2026

At a glance

Employment: Full-time
Workplace: Remote
Location: Toronto · Calgary · Winnipeg · Remote · Vancouver · Halifax · Edmonton · Ottawa · Montreal

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.

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.

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.’
Must be based in North America with willingness to travel (25-40%).

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.
A daily lunch program, plenty of snacks, and regular community and social events for those in the office.
$500 home office stipend to set up your workspace properly.

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.
Candidates must be based in North America to be considered for this career opportunity.
Willingness to travel (25-40%).