Sales Director, Government – Nordics (Denmark & Norway)

What we’re all about

Do you ever have the urge to do things better than the last time? We do. And it’s this urge that drives us every day. Our environment of discovery and innovation means we’re able to create deep and valuable relationships with our clients to create real change for them and their industries. It’s what got us here – and it’s what will make our future.

At Quantexa, you’ll experience autonomy and support in equal measures allowing you to form a career that matches your ambitions. 41% of our colleagues come from an ethnic or religious minority background. We speak over 20 languages across our 50+ nationalities, creating a sense of belonging for all. We're heading in one direction, the future. We’d love you to join us.

The Opportunity

Are you ready to drive innovation and build a trusted digital foundation for the public sector across Denmark and Norway?

Quantexa is embarking on a major expansion of its EMEA Public Sector Go-To-Market (GTM) team. Following landmark wins—such as our historic partnership with HMRC and our risk-scoring technology powering the European Commission—we are looking to replicate this success across Denmark and Norway.

As Sales Director, Government (Nordics), based in our Denmark hub, you will cover central, regional, and municipal government entities across Denmark and Norway (excluding the dedicated defence and security departments). This role is a hybrid of hunting and farming: you will nurture existing public sector pipelines, while aggressively seeking out new logos. Your focus will be on positioning Quantexa’s Decision Intelligence platform to address key public sector challenges, such as counter-fraud, tax compliance, citizen-centric services, and welfare distribution.

What you’ll be doing

• Strategic GTM Execution: Partner with our EMEA Public Sector Vice-President, Industry Leads, and solution owners to define and execute the public sector sales strategy across Denmark and Norway.

• Pipeline Champion: Proactively build, manage, and accelerate a high-value pipeline opportunities through government frameworks, procurement networks, and partner ecosystems.

• Consultative Enterprise Selling: Drive complex, long-cycle software sales, using a consultative "land-and-expand" methodology to demonstrate ROI to senior government stakeholders.

• Cross-Functional Collaboration: Partner with Field Engineering, Marketing, Delivery, and Customer Success to guide clients smoothly from initial discovery to deployment.

• Partner & SI Engagement: Build and leverage partnerships with System Integrators (SIs), regional consulting partners, and cloud providers to accelerate market penetration.

What you’ll bring

• Nordic Public Sector Expertise: Deep understanding of the public sector operational structures, buying processes, and procurement frameworks in Denmark and/or Norway.

• Established Relationships: A robust, active network of contacts within Danish and/or Norwegian government departments (e.g., tax authorities, social services, ministries).

• Enterprise Software Sales Track Record: Extensive experience in complex, high-value solution selling (such as AI, Big Data, Data Integrity, or Counter-Fraud solutions) directly to government clients.

• Consultative Mindset: Exceptional storytelling and advisory capabilities to help clients "solutionise" and see the immediate value of a sovereign Decision Intelligence platform.

• Language Skills: Fluency in Danish (or Norwegian) is essential, alongside professional English.

• Location: Must be based in, or willing to relocate to, Denmark (Copenhagen area).

Our perks and quirks.

What makes you Q will help you to realize your full potential, flourish and enjoy what you do, while being recognized and rewarded with our broad range of benefits.

We offer:

Competitive salary & Commission

Annual leave, plus national holidays + your birthday off!

Regularly bench-marked salary rates

Well-being days

Volunteer Day off

Work from Home Equipment

Free Subscription to a meditation, relaxation and sleep app

Continuous Training and Development

Spend up to 2 months working outside of your country of employment over a rolling 12-month period with our ‘Work from Anywhere’ policy

Team Social Budget & Company-wide Socials

Our mission.

We have one mission. To help businesses grow. To make data easier. And to make the world a better place. We’re not a start-up. Not anymore. But we’ve not been around that long either. What we are is a collection of bright, passionate minds harnessing complexities and helping our clients and their communities. One culture, made of many. Heading in one direction – the future.

It’s all about you.

We want you to feel welcome, valued, and respected - because it’s your individuality and passion that make you Q. We see that, and we celebrate it. That’s why we’re proud to be an Equal Opportunity Employer.

We are committed to fostering an inclusive and diverse work environment, continuously improving to ensure everyone belongs. Our recruitment process is designed to be inclusive and accessible. If you need any reasonable adjustments or accommodations, please let our Talent Acquisition Team know - we’re happy to assist.

No matter your race, beliefs, color, national origin, gender, sexual orientation, age, marital status, neurodiversity, or abilities—whoever you are—if you're a passionate, curious, and caring human eager to push the boundaries of what’s possible, we want to hear from you.