Head of Sales MENA - Paris based - CDI - F/H/X

ROLE & IMPACT 💥

• At Partoo, we have a strong sales culture (50% of our talent is dedicated to growth) across two types of business: Enterprise, companies with over 20 points of sale, and SMB.
• By joining the revenue team at Partoo as Head of Sales MENA, your mission will be to make Partoo the leader in the region with more than 500 clients.
• You will define plans, local sales strategy and manage a team of 3 AEs in 2025, and 5 AEs in 2026.

MISSIONS 🔥

• Define the strategy for the MENA region in collaboration with our Chief of Sales; Vincent.

SALES & STRATEGY

• Achieve yoru annual Quota, targeted at a Quarterly basis. You and your team will be responsible of the acquisition of new customers, with a focus on the biggest accounts in the region ; cross-sell our existing customer base of 100 clients across the whole region (50% coming from KSA).
• Shape and optimize the go-to-market approach across priority countries Tier 1: KSA and UAE, Tier 2: Kuwait, Qatar, Bahrein.
• Identify and secure high-value enterprise deals, positioning Partoo as the preferred partner in the region and maximizing profitability of your area.
• Roll out and implement the roadmap and OKRs for the MENA sales team.
• Work closely with Marketing to build a partnership strategy in the region and create a brand people love and want to work with.
• Travel within the region is expected at least once a month.

PEOPLE

• Recruiting talent and supporting their development, actively participating in induction and onboarding training.
• Manage your team and help them to be as successful as possible in all types of sales cycles (short, complex, long term) with internal and external contacts.
• Actively participate in training programmes and contribute to the development of your team; skills and knowledge (career path, mobility, feedback coaching, annual review, sales academy...).
• Implement scalable sales processes and playbooks tailored to the complexity and diversity of MENA markets.

IMPACT & INFLUENCE

• Serve as the voice of the region internally — influencing product roadmap, pricing strategy, and go-to-market initiatives.
• Represent Partoo at major conferences, panels, and networking events to boost brand awareness and credibility.
• Build strategic relationships with key industry players, partners, and decision-makers across sectors.

Q&A / Informations 🧐

• What is the expected new business target for 2025 for MENA? 


Target 2025 new ARR: 1m€ for now. When we plan a budget, we do it at the top of our current knowledge. So we plan for now with the existing team. Our goal is to hire more when we have the right people in the team and with the right leadership, and then hire more to increase finish 2026 closer to 2m€


• What is the average deal size in MENA for the last 2 years in new business?


18K in 2022, 14K in 2024. 20K is the average basket of the company. Reason for decrease: a strategy too oriented to Small companies instead of the bigger ones. 1 Key account signed over the past 9 months. Around 100 Key accounts to get in order to increase the average basket.


• Can I have the name of some of your customers on this scope ? 


Of course! In MENA, we work with leading brands including: McDonald's, Al Nahdi, Aramex, Burger King, Cenomi Group, and Apparel Group

IT'S A MATCH 🎯:

• 5+ years of sales experience & 3+ years of managerial experience (ideally in SaaS environment)
• Strong selling competencies, both in hard skills (methodical approach), and in soft skills. Good capacity to forecast accurately, having control and drive over deals
• Experience as an Entrepreneur or Country Opener / Senior Manager or Sales leader
• Knowledge of the MENA market from a sales standpoint, with a focus on GCC
• Strong project management skills, go to market, coordinating different departments
• Problem solver, hands on mentality, self-driven and high-energy spirit
• People person, convincing and strong leadership
• Fluent in English and Modern Standard Arabic (MSA) with a strong command of Gulf (GCC) dialect and cultural context is essential. French is a plus but not mandatory
• Please note: Candidates with a primary background in Maghrebi dialects (North Africa) may not be suitable for this role due to linguistic and cultural alignment needs

RECRUITMENT PROCESS 🛠

• HR interview of about 45 minutes with Fabien Head of TA
• A 45' interview with Vincent, our Chief of Sales
• Business Case at home
• A 60' Business Case debriefing with Vincent & Thibault, our CEO
• A last 30 catchup  with some Sales from MENA Team

WHY YOU’LL LOVE WORKING WITH US ♥️

• The best product on the market: a simple, intuitive solution, widely adopted and praised by everyone who tries it.
• An excellent reputation: built on our company culture, our commitment to customer satisfaction, and the quality of our product.
• A strong capacity for innovation: thanks to our fast technical execution, we regularly launch new features that expand our market.
• A unique positioning: an all-in-one platform and a Trusted Partner approach focused on customer satisfaction.
• A strong culture: driven by 350 passionate team members, all committed to our mission of helping companies build closer relationships with their customers.

WHAT’S IN IT FOR YOU 💡

• Access to various in-house sports activities (yoga, running, football, climbing…) and a partnership with Gymlib (4,500 gyms and 300+ activities)
• CSE perks via Leeto, plus a Worklife card (meal vouchers, sustainable mobility allowance, CESU vouchers...)
• Alan health insurance and mental health support with Alan Mind
• 6 additional paid leave days (RTT) per year
• 6 weeks of remote work per year (after one year of seniority), and 2 remote days per week (Mondays and Thursdays are in-office days)
• Internal and external events (themed parties, team and company offsites, Parc Astérix trips…)
• The chance to take part in social impact initiatives – 2 volunteer days offered by Partoo, and involvement in our Women@Partoo group