Senior Sales Executive— SaaS / AI Recruitment Solutions

Job Overview

Stafio.ai is seeking a dynamic and results-driven Senior Sales Executive to lead the expansion of its AI-native recruitment and talent intelligence platform across the UAE and GCC region. In this quota-carrying role, you will drive revenue growth by owning the full sales cycle—from prospecting and qualifying leads to delivering tailored demonstrations, negotiating contracts, and closing deals. Your focus will be on engaging HR, Talent Acquisition, and executive stakeholders at SMEs, large corporations, and government entities, leveraging Stafio.ai’s cutting-edge SaaS solutions that combine AI-driven sourcing, screening, and workforce intelligence. This is a high-impact opportunity for a seasoned SaaS sales professional with a deep understanding of the GCC/MENA market. You will play a pivotal role in scaling Stafio.ai’s commercial success by building strong client relationships, aligning sales strategies with product and marketing teams, and consistently exceeding performance targets. The ideal candidate thrives in a fast-paced startup environment, possesses consultative selling expertise, and is passionate about selling transformative AI-driven solutions to enterprises and public-sector organizations.

Key Responsibilities

• Identify, prospect, and qualify new business opportunities across target industries and government entities in the UAE and GCC, focusing on HR, Talent Acquisition, and executive stakeholders at SMEs, large corporations, and government organizations.
• Own the full end-to-end sales cycle, including outreach, discovery, solution presentations and demos, proposal development, negotiation, and contract closing for new business.
• Build and maintain a robust sales pipeline in the CRM, ensuring accurate forecasting, pipeline management, and content updates to reflect real-time progress.
• Develop and nurture strong relationships with HR, Talent Acquisition, C-level decision-makers, and key partners to drive long-term business growth.
• Consistently meet or exceed monthly, quarterly, and annual sales targets and key performance indicators (KPIs) in a quota-carrying role.
• Collaborate closely with Marketing, Product, and Customer Success teams to align messaging, gather market feedback, and ensure seamless client onboarding and adoption.
• Stay current on GCC/MENA HR-tech and SaaS market trends, competitor offerings, and regional procurement practices, including government and RFP processes where applicable.
• Represent Stafio.ai professionally at client meetings, industry events, and conferences across the UAE and GCC to strengthen brand presence and business development.
  
  

Required Qualifications

• Minimum 5 years of overall experience in a sales role, with a strong preference for B2B sales experience.
• Minimum 3 years of experience specifically selling SaaS products in the UAE or solutions within GCC countries or the wider MENA region.
• Proven experience selling HR-tech, recruitment-tech, or similar enterprise SaaS solutions is highly desirable.
• Demonstrated track record of consistently meeting or exceeding sales quotas in previous roles.
• Exposure to enterprise ecosystems such as SAP, Oracle, Salesforce, or Workday is advantageous.
• An existing network of relationships with HR, Talent Acquisition leaders, or procurement/IT contacts in the UAE or GCC is a plus.
• Fluent English (spoken and written) is mandatory.
• Arabic language skills are preferred but not required.
• Valid UAE driving license.
  
  

Required Skills And Attributes

• Self-motivated, target-driven, and comfortable working in a fast-paced startup environment with quota-carrying expectations.
• Strong consultative selling, negotiation, and closing skills with a proven ability to manage complex enterprise and government sales cycles.
• Entrepreneurial mindset and ability to build long-term value with clients and partners.
• Excellent communication and presentation skills, with the ability to articulate AI and SaaS concepts clearly to non-technical stakeholders, including HR and executive decision-makers.
• Proficient in CRM tools and structured pipeline management to maintain accurate forecasting and pipeline content.
• Experience navigating GCC/MENA HR-tech and SaaS market trends, competitor offerings, and regional procurement practices, including government RFP processes.
  
  

Location and Travel Requirements

This role is based in the United Arab Emirates, with a requirement for occasional travel across the Gulf Cooperation Council (GCC) region. The position will involve mobility within the GCC to support regional operations and collaboration.

Department and Reporting Structure

• Department: Sales
• Reports to: Chief Revenue Officer
• Employment Type: Full-time
  
  

Application Instructions

To apply for this opportunity, interested candidates should submit their profile through Stafio.ai. Visit the platform at www.stafio.ai to complete your application.

What We Offer

• Competitive base salary plus performance-based commission with Uncapped earning potential
• The opportunity to sell a category-defining AI product into a fast-growing regional market.
• A collaborative, entrepreneurial team environment with a direct impact on company growth.
• Additional benefits: Opportunity to receive equity in the company, visa sponsorship, health insurance, annual leave