Account Executive Enterprise Public Sector UAE

Mistral; Dubai; On-site; AED 300,000 - 550,000; Full time

Benefits offered by this job

Healthcare coverage

Relocation support

Job summary

Mistral is seeking an Account Executive Enterprise in Dubai to drive adoption with our largest Public Sector customers. You will lead deals end-to-end from initial outreach to closing, coordinating with implementation, tech, and legal teams.

You will cultivate relationships with C-level executives, translate customer needs into scalable AI solutions, and enable successful POC to contract transitions within a fast-growing startup environment.

Qualifications

• 7–10 years of enterprise sales experience in the public sector.
• Bachelor's or Master's in Business, CS, or related field.
• Experience with AI/advanced data infrastructure is preferred.
• Fluent English; other languages a plus.

Responsibilities

• Lead end-to-end deals from outreach to closure with public sector clients.
• Align cross-functional teams (engineering, legal, product) for complex contracts.
• Engage with C-level executives and decision-makers.
• Drive POC support and translate outcomes into long‑term revenue.

Skills

Enterprise sales

Public Sector experience

Strategic outbound

Negotiation skills

Education

Bachelor's/Master in Business or CS

Tools

CRM (Salesforce)

Microsoft Office

Job description

Job Description:

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.

As our Account Executive Enterprise, you will be instrumental in shaping Mistral’s adoption with our largest customers across the Public Sector.

You will be driving deals end2end: from prospective, first intro call until closing and beyond — together with our dedicated implementation specialist, tech and legal teams.

What You Will Do:

Lead development (strategic outbound and qualified inbound):

• - Handle strategic outreach as well as warm introductions to promising PS enterprise customers
• - Converting inbound deals where upselling / more bespoke agreements can be achieved

Value prop validation for customer:

• - Provide hands‑on support and guidance to clients during a potential Proof of Concept (POC) phase, ensuring a smooth and successful evaluation process
• - Leverage successful POC outcomes to facilitate the conversion of POCs into long‑term, revenue‑generating contracts

Deal management & closing:

• - Develop and execute strategic sales plans to convert leads into valued customers — you are the first point of contact for all external stakeholders and are responsible for properly managing deals and aligning all stakeholders (heavy involvement of customer engineering, product, and commercial teams, both on operational and C-level)
• - Handle customer negotiation end2end, together with our legal and implementation specialist team

Executive Engagement:

• - Cultivate and maintain strong relationships with C‑level executives, heads of innovation/AI, and other key decision‑makers within target organisations
• - Comprehend their specific challenges and needs, positioning our solution as an integral part of their strategic initiatives

Technical Aptitude:

• - Demonstrate a deep understanding of the technical intricacies of our product and articulate its value proposition effectively to potential clients
• - Work side‑by‑side with our implementation team to ensure that customer’s questions, concerns and challenges are taken care of during pre‑sales, deployment and post‑deployment phase
• - Collaborate with our technical team to address any customer inquiries or concerns

Training and enablement:

• - Empower internal teams with the knowledge and resources that you collect in customer conversations to drive product roadmap and align on priorities

What Were Looking For:

• - 7-10 years experience in Sales for Public Sector (enterprise sales/consultative selling, ideally selling a highly complex, technical product)
• - Excellent academics: Bachelor and/or Master Degree in Business, Computer Science, or a related field
• - Significant work experience within AI ecosystem or related data/infrastructure field
• - Experience at successful fast growing startup, ideally in deep-tech
• - Strong technical skills to navigate quickly evolving products and steer technical discussions
• - Excellent English additional language welcome.
• - Outstanding negotiation and communication skills

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.