VP, New Business Sales

What You'll Do:

Criteo is seeking a highly driven and strategic sales leader to join our team as VP, New Business Sales. This critical leadership role will be responsible for scaling our new business sales efforts across the U.S., with a focus on acquiring net-new advertisers and introducing them to Criteo’s full suite of commerce media solutions.

As Criteo continues to evolve and grow we are focused on expanding our customer base, accelerating revenue growth, and solidifying our position as a performance-driven, full-funnel marketing partner.

What You’ll Do
You will lead a high-performing new business sales team:

• Define and execute a clear strategy to identify, prospect, and win across priority verticals in the Growth segment.

• Build a robust and predictable pipeline of high-potential advertisers, working closely with marketing, engineers, and go-to-market operations.

• Coach and enable your team to consistently exceed sales targets by driving consultative, value-based selling approaches.

• Foster a culture of curiosity, urgency, accountability, and continuous improvement across the team.

You will shape and scale the new business sales motion:

• Implement and execute on sales processes, tools, and reporting that enhance forecasting accuracy, accelerate deal cycles, and improve conversion rates.

• Partner cross-functionally with Product Marketing, Commercial Strategy, Legal, and Finance to continue to evolve our value proposition, pricing strategy, and contracting models.

• Identify new market opportunities and lead go-to-market initiatives to capture share from legacy AdTech and emerging competitors.

• Develop best practices for outreach, storytelling, discovery, and pitching to senior stakeholders across digital, marketing, and commerce teams.

You will serve as a key business partner and thought leader:

• Act as a strategic advisor to the Senior Leadership and executive stakeholders on market trends, competitive threats, and new business performance.

• Represent Criteo externally in high-stakes pitch meetings and industry events to elevate our brand and thought leadership.

• Attract, develop, and retain top-tier sales talent. Create clear growth paths and a highly engaged team environment.

Who You Are:

• A proven New Business sales leader with 10+ years of experience in digital media, SaaS, or AdTech—preferably in a high-growth environment.

• Demonstrated success building and leading high-performing sales teams focused on new logo acquisition.

• Deep knowledge of full-funnel digital advertising solutions, with a strong understanding of the customer journey and media buying process.

• Comfortable working in a fast-paced, evolving environment with the ability to drive alignment and action across cross-functional stakeholders.

• Known for your strategic thinking, executive presence, and ability to simplify complex solutions into compelling narratives.

• Experience managing managers, scaling teams, and instilling a results-oriented, customer-obsessed culture.

• Passionate about growth, competitive by nature, and energized by winning new business and opening new doors.

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:

Criteo is a leader in commerce media, helping brands, agencies, and publishers create meaningful consumer connections through AI-powered advertising solutions. We’re shaping a more open and sustainable digital future for advertising.

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.

For employees based in the US, certain roles at Criteo are eligible for additional rewards, including quarterly or annual bonus and restricted stock units. US-based employees receive access to healthcare, dental, and vision insurance, a 401(k) plan with company match, short-term and long-term disability coverage, life insurance, family forming and wellness benefits, Flexible Work financial support, learning opportunities, and a robust annual leave plan including volunteer time off and summer vacation days.

The US base salary pay range for this position per year is:

$260,000 - $325,000