Sales Manager, New Business (Qatar & Lower Gulf)

What You'll Do

As a Senior Sales Manager for New Business in the MENA market, you will be responsible for identifying, engaging, and converting high-potential prospects into long-term strategic partnerships with leading brands and advertisers across Qatar and the Lower Gulf. You will leverage advanced Sales Enablement tools and proven commercial methodologies to drive growth and position Criteo as a trusted partner in the Ad.

Tech space. Expand Criteo's direct client base, with a primary focus on Qatar, by managing the full sales cycle from prospecting and qualification through to contract signature and client onboarding. Develop and execute strategic account and territory plans to consistently achieve and exceed revenue targets. Build and nurture relationships with senior decision-makers across complex organizations, acting as a trusted advisor by combining strategic insight, commercial acumen, and executive presence.

Collaborate cross-functionally with internal teams and experts including Technical, Marketing, Product and Account Management to win and grow complex opportunities Leverage tools such as Salesforce, Similar. Web, and LinkedIn Sales Navigator to drive pipeline generation, opportunity management, and conversion. Represent Criteo at industry events, conferences, and client meetings, positioning yourself as a thought leader in the space.

Contribute to a high-performance team culture by sharing best practices and supporting colleagues through mentoring and coaching.

Who You Are

Strong network and established relationships within the travel, retail, and government sectors across Qatar and the Lower Gulf. Proven experience selling complex digital advertising, performance marketing, retail media, commerce media, or Ad. Tech solutions to senior marketing and business stakeholders Experience engaging with C-level executives and leading commercial negotiations for enterprise accounts.

Proven success within a leading Ad. Tech, Mar. Tech, media, or digital advertising organization. Minimum 6 years of experience in digital advertising sales, with a strong direct-client network in the Middle East. Strong understanding of the digital advertising, commerce media, and Ad. Tech ecosystem across the Middle East and globally.

Fluent in English and Arabic is a must. We acknowledge that many candidates may not meet every single role requirement listed above. If your experience looks a little different from our requirements but you believe that you can still bring value to the role, we’d love to see your application! Who We Are: We’re Criteo, the Commerce Intelligence Platform.

Criteo helps businesses turn shopper signals into commerce outcomes while delivering more relevant experiences for shoppers. We use proprietary commerce intelligence and AI decisioning to drive relevance for shoppers and performance for businesses. At Criteo, our culture is as unique as it is diverse. From our offices across the globe or from the comfort of home, our 3,600 Criteos collaborate together to build an open, impactful, and forward-thinking environment.

We foster a workplace where everyone is valued, and employment decisions are based solely on skills, qualifications, and business needs—never on non-job-related factors or legally protected characteristics.

What We Offer

🏢 Ways of working – Our hybrid model blends home with in-office experiences, making space for both. 📈 Grow with us – Learning, mentorship & career development programs. 💪 Your wellbeing matters – Health benefits, wellness perks & mental health support. 🤝 A team that cares – Diverse, inclusive, and globally connected.

💸 Fair pay & perks – Attractive salary, with performance-based rewards and family-friendly policies, plus the potential for equity depending on role and level. Additional benefits may vary depending on the country where you work and the nature of your employment with Criteo.