By the turn of the millennium, Exotissimo had become a successful destination management company specializing in providing a deeper, cultural experience for tour operators with clients that wanted to understand a destination rather than just see it. Incentive operators also began taking an interest in Indochina and Exotissimo was the first to operate groups in Halong Bay, Hanoi and Bagan, building unique and imaginative programs in unusual and less explored places.

A year later a deal was made with Thai based tour operator Hamish Keith to open Exotissimo Thailand. Exotissimo had a winning formula they have kept to this day and been the key to their success - focus on the experience and introduce clients to local people, places and cultures.

At the same time the company established sales offices in France and Spain and had become a market leader in both countries. In 2004 Denis left the company and Jean-Marc Merlin (Eric's brother) joined the board.

In 2009 Indonesia became the sixth Exo destination when Erik Meriot and Trisna Agustini became partners in Exotissimo Indonesia. Then in 2011 Exotissimo Japan was opened by Ines Zand in Tokyo. The opening of both destinations was driven by strong demand from Exotissimo's clients.

In 2012, Exotissimo opened their eighth and largest destination, China, capping an unprecedented period of expansion that saw Exotissimo grow out of Southeast Asia into the wider Asia region. Led by Olivier Marchesin from the Beijing office, China represents the strength of Exotissimo's business and desire from clients for unique, in-depth programs throughout Asia