Head of Sales MENA - Paris based - CDI - F/H/X
Paris
Sales – Sales Enterprise /
Permanent contract (CDI) /
Hybrid
🌍 About Partoo
At Partoo, we’re on a mission to change the way businesses connect with their local customers — helping them be found, chosen, and loved.
We are already leaders in several markets such as France, Spain, Italy, Portugal, MENA, and LATAM. And while France represents 50% of our revenue, the Iberian region offers massive potential for further growth.
To support our international expansion, our 2025 strategy is based on three key pillars:
BIGGER: By increasing the size and complexity of deals (multi-product, multi-market).
STRONGER: Through rigorous methodology and discipline (Natural Selling, MEDDIC, Playbooks).
SMARTER: By investing in training, tools, and efficient sales processes.
🧩 The Partoo Sales Ecosystem
Partoo’s Sales team is structured into three Enterprise Scopes, each adapted to the size and complexity of our clients:
- SME (Small & Medium Enterprise)
Manage accounts with 20–50 locations. Sales cycles: 3–6 months. Average ARR: €9K–€12K.
- Mid-Market
Handle accounts with 50–300 locations. Sales cycles: 4–6 months. Average ARR: €12K–€21K.
- Key Account
Lead complex sales cycles with clients having 300+ locations. Sales cycles: 6+ months. Average deal size: €50K+.
No matter the scope, your role involves engaging with multiple stakeholders: Marketing Directors, Traffic Managers, Field Teams — all with different needs and decision-making power. Your ability to tailor your pitch and solution is what will make the difference.
What is our ambition? 🚀
We believe that any network of retail locations aiming to improve the customer experience must engage both head office and in-store teams through a digital tool. Yet none of the major global software providers (Salesforce, HubSpot, Microsoft, Oracle…) currently make this possible.
Our ambition is to become the world’s first "Local Collaboration Platform", used by retail networks to engage their teams and enhance the customer experience both online and in-store.
This will be made possible by a strong focus on three key pillars:
- Customer satisfaction, by helping our clients succeed in their digital transformation projects
- Product simplicity, to make Partoo accessible even to the least tech-savvy users
- Collaboration between head office and stores, which is enabled throughout the product
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?
- What is the average deal size in MENA for the last 2 years in new business?
- Can I have the name of some of your customers on this scope ?
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€
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.
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
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
€120,000 - €150,000 a year
With equal skills, this position is open to disabled workers or those considered to be disabled within the meaning of Article L5212-13 of the French Labour Code. Partoo is committed to diversity, professional equality and the employment of disabled workers.
We may use artificial intelligence (AI) tools to support parts of the hiring process, such as reviewing applications, analyzing resumes, or assessing responses. These tools assist our recruitment team but do not replace human judgment. Final hiring decisions are ultimately made by humans. If you would like more information about how your data is processed, please contact us.
