Account Executive - Government

About Lucidya

Lucidya is an AI-native platform for customer experience (CX) intelligence that manages entire customer lifecycles autonomously, from initial engagement through retention and growth.

Unlike platforms that only surface insights and leave the action to you, Lucidya completes the loop with proprietary NLU capabilities developed entirely in-house and trained on millions of multilingual conversations, equipping marketing, support, CX, and research teams to deliver personalised experiences that drive measurable improvements in customer satisfaction, retention, and lifetime value.

Why This Role Matters

Saudi Arabia is investing heavily in digital transformation and citizen experience as part of Vision 2030. Government entities are actively exploring how AI can enhance service quality, strengthen engagement and improve operational insight.

As a Government Account Executive, you’ll work closely with ministries and public institutions to understand their goals, align on priorities and introduce solutions that enable smarter, data-driven decision-making. You’ll operate within structured procurement environments, collaborate with multiple stakeholders and build long-term partnerships grounded in trust, credibility and measurable impact.

What You Will Do

• Own government revenue targets and drive sustainable ARR growth within public sector accounts.
• Identify and shape opportunities early, before formal RFP issuance.
• Lead full sales cycles end-to-end: stakeholder mapping, discovery, solution positioning, PoC coordination, RFP submission, negotiation and contract closure.
• Navigate Etimad and formal procurement processes confidently and professionally.
• Lead and coordinate Proof of Concepts (PoCs) that clearly demonstrate measurable impact for ministries and public institutions.
• Build trusted relationships with decision-makers, procurement teams and executive sponsors.
• Maintain and grow a portfolio of loyal government clients (minimum 5 strategic accounts preferred).
• Obsess over pipeline quality and forecasting accuracy - government cycles require discipline.
• Confidently handle objections related to compliance, data privacy, security and public accountability.
• Continuously learn about regulatory frameworks, procurement updates and competitive positioning within the government ecosystem.You are responsible for outcomes: strategic public sector partnerships, successful PoCs and long-term contract value, not just one-off wins.

Who You Are

• You are a Saudi national with 4+ years of experience in government or public sector technology sales.
• You have successfully closed deals with government entities and can demonstrate proof of performance.
• You understand how procurement truly works - Etimad, RFP cycles, compliance documentation and approvals.
• You’ve worked with within B2B SaaS environments
• You don’t wait for tenders to appear, you build positioning early.
• You are patient but persistent - you understand government timelines without losing momentum.
• You communicate complex AI solutions in a simple, structured and credible way.
• You are detail-oriented and structured - documentation, compliance and follow-through matter.
• You collaborate well internally and coordinate effectively across technical and delivery teams.
• Experience in analytics, CX platforms, AI or social listening solutions is highly preferred.
Culturally, you are:

• Ambitious but humble.
• Competitive but ethical.
• Outcome-driven, not ego-driven.
• Comfortable in a fast-scaling environment where structure evolves.

What the Hiring Process Will Look Like

• Screening call with Talent Acquisition
• Technical Interview/Deep dive with Enterprise Sales Manager
• Case study presentation
• Offer