Senior Account Executive - Public Sector

About the role

You will own the Canadian public sector territory end to end. Federal departments and agencies are your primary market; provincial ministries, Crown corporations and the broader public sector are your secondary market. You will sell the full Nakisa platform, Lease Accounting, IWMS and Real Property, Workforce Planning and Decision Intelligence, into organizations where the buying committee spans a CIO, a Chief Financial Officer, a Real Property ADM and a procurement authority who has never heard of you.

How Nakisa sells to government is not fully written yet. You will write a meaningful part of it, and you will carry the number while you do.

This role reports into the Senior Strategic Advisor and works directly with our executive team. You will not be selling in isolation, and you will not be selling to a script.

What you’ll be doing

• Own the full sales cycle for Canadian public sector accounts, from territory planning and qualification through proof of concept, procurement, negotiation and close.

• Build and defend a named federal account plan covering the departments and agencies where Nakisa’s platform maps to a real mandate, with a documented path into each.

• Develop trusted relationships at the DG, ADM and DM level, and with the CIO, CFO, Real Property and HR functions beneath them.

• Navigate Government of Canada procurement with credibility: supply arrangements, standing offers, RFIs, RFPs, ITQs, sole-source justifications, SSC and PSPC processes, and the fairness rules that govern all of it.

• Carry both a software and a professional services target, and forecast accurately against each.

• Position Nakisa’s privacy-first architecture and data residency posture as a differentiator against the global incumbents.

• Lead displacement deals against entrenched legacy platforms whose incumbents have stopped delivering value.

• Extend into provincial ministries, Crown corporations and the broader public sector, prioritizing where a federal reference travels.

• Work with business development, marketing, value engineering and solution consulting to build boardroom-ready, business-case-driven proposals.

• Use generative AI tools to sharpen your prospecting, research and deal execution, and speak fluently about Nakisa’s AI to buyers who will scrutinize it.

What you bring

• Typically 8+ years of enterprise software or SaaS sales experience, with a consistent record of exceeding quota on complex, multi-stakeholder deals.

• A track record closing complex, multi-stakeholder software deals in highly regulated, procurement-driven environments, where you can walk through how the deal was structured and what it took to get it approved.

• Working fluency in public procurement: how supply arrangements and standing offers work, how evaluations are scored, where deals stall, and how to stay on the right side of procurement fairness.

• Proven ability to influence executive-level stakeholders and hold a room of senior public servants.

• Comfort with long, non-linear cycles. You know how to keep a 12 to 24 month pursuit alive through the quiet stretches, without letting it stall out.

• Bilingual: professional working proficiency in English and French, spoken and written. Both are required. You will present, negotiate, and correspond in both languages.

• Skill in using AI tools to your own advantage day to day, and the ability to represent AI-driven solutions to buyers with legitimate privacy and sovereignty concerns.

Nice to have

• Experience selling IWMS, real property, ERP, HCM or lease accounting solutions.

• Experience displacing an entrenched incumbent platform in a government environment.

• Prior public service experience, or time on the buying side of a government technology procurement.

• Familiarity with Government of Canada security classification and data residency expectations, including Protected B workloads.

• Comfortable in a modern sales stack. Dynamics 365 is our CRM, alongside HubSpot, LinkedIn Sales Navigator and Apollo.

• Strategic and commercial acumen, and the ability to translate a sophisticated platform into clear public-value outcomes.

What’s in it for you

• Own a territory outright. You are not one of twelve reps on a patch. You are the Canadian public sector seller, with the mandate and the visibility that comes with it.

• Uncapped commission on multi-year enterprise deals, with accelerators once you pass quota, and a ramped first year because federal cycles run long.

• Build the playbook. How Nakisa sells to government is not fully written yet. You will write a meaningful part of it.