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- ...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...SuggestedLong term contractFull timeFor contractorsWork at officeLocal areaRemote workHome office
- ...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...SuggestedLong term contractPermanent employmentFull timeContract work
$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...SuggestedLong term contractContract workWork at office- ...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...SuggestedFull timeContract work
- ...many successful enterprise and mid‑market companies, and 500+ public sector organizations to improve operations, drive growth, and create value... ...accounts across Ontario and Quebec. Generate and lead new sales opportunities for Slalom, including RFP responses, service...SuggestedInternshipWork at office
- ...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,...Worldwide
$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...InternshipWork at office$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 contractFlexible hours- ...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 contractFull timeInternship
- 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
$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 jobContract workSummer work$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 jobContract workSummer work$80 - $120 per hour
...include Benchmark , General Catalyst , Peter Thiel , Adam D'Angelo , Larry Summers , and Jack Dorsey . Position: Public-sector procurement / RFI response Evaluator Type: Contract Compensation: $80–$120/hour Location: Remote...Full timeContract workSummer workWork at officeRemote workFlexible hours$80 - $120 per hour
...include Benchmark , General Catalyst , Peter Thiel , Adam D'Angelo , Larry Summers , and Jack Dorsey . Position: Public-sector procurement / RFI response Evaluator Type: Contract Compensation: $80–$120/hour Location: Remote...Full timeContract workSummer workWork at officeRemote work- ...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
- 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
- ...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
- ...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...
$55k - $65k per year
...is this role open: The business is ready to introduce outside sales with a clear focus on commercial growth, new relationships, and long... ...an outside sales presence across commercial construction sectors such as healthcare, transit, hospitality, casinos, plazas, and institutional...Remote jobLong term contractFull timeFor contractorsWork from home- ...Join NKPR NKPR is a Toronto-based communications agency specializing in public relations, marketing, digital strategy and talent representation. Founded by Natasha Koifman in 2002, we partner with leading brands across real estate, hospitality, lifestyle, design, technology...Full timeWork at officeLocal area
$50 per hour
Employer: Bayshore HealthCare Location: Remote Northern Communities (Nunavut) Assignment Duration: 6 weeks Pay: $50/hour + $22/hour non-taxed Northern Allowance Ready for an unforgettable nursing adventure? Discover a rewarding opportunity to make a real...Full timeSeasonal workRemote workFlexible hours$85 - $100 per hour
...and capital return recommendations. Qualifications Must-Have ~4+ years in an in-house investor relations role at a public company. ~ Direct ownership of an earnings cycle: release, script, Q&A, analyst engagement. Preferred ~ IRC charter...Full timeContract workSummer workRemote work- ...operates one of the world’s largest publicly traded platforms for... ...businesses. Job Description VP - Capital Partnerships, Energy... ...investment themes; Lead research of new sectors and conduct preliminary... ...joint ventures, minority stake sales and broader capital partnerships...Long term contractInternship
- ...company in Europe. We're in the middle of a major global expansion, and Canada is a market we're committing to. The product, customers and sales motion are proven. What we need now is the leader who turns that into a real business on the ground. ~65% of our new business ARR...Full timeInternshipWork at officeLocal areaRemote work1 day per week
- ...Work With As a team member of the Arista Sales team, you are the face of Arista to our customers... ...to either Regional Sales Director or Area VP of Sales. What Will You Do? Arista has... ...in high tech-preferably in the networking sector, routers/switches or competitor such as...Full timeLocal area
$65 - $75 per hour
...General Catalyst , Peter Thiel , Adam D'Angelo , Larry Summers , and Jack Dorsey . Position: Hazardous Device Specialist / Public Safety Professional Type: Contract Compensation: $65–$75/hour Location: Remote Role Responsibilities...Full timeContract workSummer workRemote work- ...economy, this could be your next big opportunity. We can’t wait to get to know you! Work Term: January - April 2027 The EQ Bank Public Relations & Communications team is seeking a highly motivated and detail-oriented Co-op Student to support corporate communications,...Hourly payPermanent employmentFull timeInternshipWork at office3 days per week
- ...collaborative company. Role Overview The VP, Client Partner is a senior individual-... ...organization. 3. Opportunity Advancement & Sales Execution Personally advance the largest... ...in Toronto and Chicago located steps to public transportation in the downtown core. ~ Regular...Long term contractFull timeContract workRemote workNight shift
- ...and utilized. Our technology spans various sectors, from healthcare to education, simplifying... ...to-market strategy. We're looking for a VP of Go-to-Market to lead Nylas through our... ...into compelling customer value, and align Sales, Marketing, Product, and Customer Success around...InternshipRemote work
- ...decision makers who own monetization, revenue, growth or loyalty: VP or Director of Monetization, Head of Revenue or Growth, app or loyalty... ...high-volume, multi-channel outbound by phone, email and LinkedIn Sales Navigator with sequencing automation; personalize on account news...Full timeTemporary workWork at officeNight shiftDay shift2 days per week
Do you want to receive more vacancies?
Subscribe and receive similar vacancies to VP of Sales - Public Sector. Be the first to apply!
- vp sales Toronto, ON
- public works technician Toronto, ON
- public works Toronto, ON
- travaux public voirie Toronto, ON
- public library Toronto, ON
- marchés publics Toronto, ON
- public speaking teacher Toronto, ON
- public policy Toronto, ON
- public works maintenance equipment operator Toronto, ON
- public policy associate Toronto, ON

