Account Executive Enterprise Public Sector, UAE

Mistral AI; Dubai; On-site; AED 350,000 - 650,000; Full time

Benefits offered by this job

Healthcare coverage

Relocation support

Wellness programs

Meal and transportation allowances

Parental leave

Retirement plans

Job summary

Mistral AI in Dubai is seeking an Account Executive Enterprise to drive adoption with our largest Public Sector customers, leading deals end-to-end from first intro call to closing and beyond—working with our implementation, tech and legal teams. You will engage C-level executives, validate value during POC phases, and translate product capabilities into strategic outcomes for customers.

The role requires 7–10 years in public sector enterprise sales, strong technical knowledge, and excellent

Qualifications

• 7–10 years experience in Sales for Public Sector (enterprise sales/consultative selling)
• 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
• Excellent English; additional languages welcome
• Outstanding negotiation and communication skills

Responsibilities

• Lead development: strategic outbound and qualified inbound for PS enterprise customers
• Convert inbound deals with upselling / bespoke agreements
• Provide hands-on support during POC phases and drive conversions to contracts
• Develop and execute strategic sales plans; coordinate with engineering, product and commercial teams
• Negotiate end-to-end with legal and implementation teams
• Engage with C-level executives and key decision-makers
• Demonstrate deep product understanding and guide pre-sales, deployment and post-deployment discussions
• Enable internal teams by capturing customer learnings to influence roadmap

Skills

Public sector sales

Enterprise selling

Consultative selling

Technical aptitude

English proficiency

Negotiation

Stakeholder management

Startup experience

Education

Bachelor's or Master in Business or CS

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 We’re 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.