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

Posted 2 days 3 hours ago by Partoo

120 000,00 € - 150 000,00 € Annual
Permanent
Full Time
Other
Paris, France
Job Description
About Partoo

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
  • As Head of Sales for MENA & Latin America, you will own regional growth across two high potential markets and lead a combined team of 8-10 Account Executives in 2026 (Enterprise scope).
  • Your mission is to scale predictable revenue, increase deal size and complexity, and build a high performing, disciplined sales organization.
  • You are accountable for strategy, forecasting accuracy, team performance, and key deal outcomes, while acting as the internal voice of both regions.
Missions
  • Define and execute a regional go to market strategy for MENA & LATAM, aligned with Partoo's global priorities and in partnership with the Chief of Sales (Vincent) and Chief Revenue Officer (Xavier).
Regional Strategy & Growth
  • Achieve your 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, MENA: Tier 1: KSA and UAE, Tier 2: Kuwait, Qatar, Bahrein, and Mexico (50%) Chile (25%) for LATAM scope (almost 2M ARR)
  • 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 and LATAM 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 & LATAM 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.
It's a Match
  • 10+ years in B2B SaaS sales, including 3+ years leading Enterprise teams across complex cycles.
  • Proven ability to scale revenue in international / multi-country contexts.
  • Strong track record in performance management, coaching, and building repeatable GTM systems.
  • Expert in enterprise sales methodology (MEDDIC, value selling, multi-stakeholder navigation).
  • Strategic, data-driven, and hands on leadership style.
  • Fluent English required; Arabic (MSA/GCC dialect). Spanish or French is a plus.
Recruitment Process
  • HR interview of about 45 minutes with Julien Head of TA
  • A 45 minute interview with Vincent, our Chief of Sales
  • Business Case at home
  • A 60 minute Business Case debriefing with Vincent & Xavier
  • A Management Skills Interview with Hugo our CHRO
  • A last 30 minute catch up with the CEO
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 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.