Nathalie Bellaiche est nommée directrice générale adjointe du spécialiste du reciblage publicitaire Criteo France, tout en conservant ses fonctions à la direction des achats médias. Nathalie Bellaiche a débuté au sein du groupe de presse américain Ziff Davis. En 2000, elle rejoint la régie publicitaire Numériland, rachetée en 2005 par Hi-Media, puis Blue Media. En 2008, elle entre chez Criteo pour prendre la direction commerciale annonceur jusqu'en 2009, où elle devient directrice des achats médias.