Account Executive — Nordics Public Sector

About Mistral

Mistral provides full-stack AI solutions: from frontier models to developer tools, applications, and compute. We partner with enterprises tackling the hardest problems—across high-stakes industries like finance, manufacturing, defense, healthcare, and the public sector—co-creating customized AI systems that they can run on their terms.

We are a dynamic, collaborative team passionate about AI and its potential to transform society. Our diverse workforce thrives in competitive environments and is committed to driving innovation. Our teams are distributed between Europe, North America, Asia and the Middle East. We are creative, low-ego and team-spirited.

Role summary

As our Account Executive for the Nordics Public Sector, based in Sweden, you will be instrumental in shaping Mistral AI's adoption across government, healthcare, education, and other public-sector institutions throughout Sweden, Denmark, Norway, and Finland.

You will own the full deal cycle end-to-end — from strategic prospecting and the first intro call through to closing, deployment, and expansion — working in close partnership with our dedicated implementation specialists, technical and legal teams.

This is a unique opportunity to bring sovereign, high-performance, and cost-efficient AI to the institutions that shape everyday life in the Nordics.

What you will do

Territory & lead development

• Own the Nordics public-sector territory and build a multi-year, account-based plan covering central and local government, agencies, healthcare, and higher education across Sweden, Denmark, Norway, and Finland.

• Drive strategic outbound and qualified inbound outreach to public-sector buyers and the consultancies/integrators that influence their decisions.

• Convert inbound demand where upselling, framework agreements, or bespoke contracts can be achieved.

Public-sector procurement & value validation

• Guide customers through Proof of Concept (POC) phases, ensuring a smooth and successful evaluation, including alignment with security, compliance, and sovereignty requirements typical of Nordic public tenders.

• Navigate procurement frameworks and translate successful POCs into long-term, revenue-generating framework or call-off agreements.

• Translate Mistral's value proposition into public-sector outcomes: efficiency, transparency, cost control, language coverage, data residency and ethical AI.

Deal management & closing

• Develop and execute strategic account plans to convert leads into valued, long-term public-sector customers.

• Act as the first point of contact for all external stakeholders — coordinating customer engineering, product, commercial, procurement and C-level stakeholders on both operational and executive levels.

• Lead customer negotiation end-to-end, in partnership with our legal and implementation specialist teams, including framework contracts, data-processing agreements and public-sector compliance requirements.

Executive engagement

• Cultivate and maintain strong relationships with C-level and Director-level executives across government agencies, regions/municipalities, hospitals, and universities — as well as heads of innovation, AI and digitalization.

• Understand their specific policy, regulatory, and operational challenges, and position Mistral's platform as an integral part of their strategic digitalization and AI initiatives.

Technical aptitude

• Demonstrate a deep understanding of the technical intricacies of our products and articulate their value to both technical and non-technical public-sector audiences.

• Work side-by-side with our implementation team to ensure customer questions, concerns, and challenges are handled during pre-sales, deployment, and post-deployment — including reference architectures for sovereign deployments.

• Collaborate with our technical teams to address security, data-residency and integration inquiries

Training & enablement

• Empower internal teams with the knowledge, win-loss insights and market feedback gathered in customer conversations to drive product roadmap priorities and go-to-market alignment for the public sector.

• Contribute to building reusable playbooks, references and case studies that accelerate public-sector adoption across the Nordics and broader Europe.

Who you are

• 7–10 years of experience in enterprise sales or consultative selling, ideally selling a highly complex, technical product to large organizations.

• Public-sector track record: demonstrable experience selling to or partnering with Nordic governments, agencies, regions/municipalities, healthcare, or higher-education institutions — including familiarity with public procurement processes and frameworks.

• Nordics market knowledge: strong existing network and cultural fluency across Sweden, Denmark, Norway, and Finland.

• Significant work experience within the AI ecosystem or a related data/infrastructure/cloud field.

• Experience at a successful, fast-growing startup — ideally in deep-tech.

• Strong technical skills to navigate quickly evolving products and steer technical discussions confidently.

• Excellent academics: Bachelor's and/or Master's degree in Business, Computer Science, Public Administration, or a related field.

• Excellent English and fluent Swedish; additional Nordic languages (Danish, Norwegian, Finnish) are a strong plus. Other European languages welcome.

• Outstanding negotiation, communication, and stakeholder-management skills — with the credibility to engage both technical teams and senior public-sector decision-makers.

• Comfortable operating in a low-ego, fast-moving, and highly collaborative environment; a self-starter comfortable working remote-first with regular travel across the Nordics and to Mistral hubs.

What We Offer

We offer a comprehensive benefits package designed to support your well-being, growth, and work-life balance. Benefits vary by country and may include healthcare coverage, parental leave, retirement plans, relocation support, wellness programs, meal and transportation allowances, and other location-specific perks.

For the most up-to-date details on benefits available in your location, please refer to our Benefits page.

Privacy Policy

Your privacy matters to us. You can learn more about how we handle your personal data in our Applicant Privacy Policy.