L’incontro con Nestor Plasencia, rinomato coltivatore di tabacco e produttore di sigari, si rivela decisivo. Nel 1994, Maya Selva ha lavorato con lui per definire una serie di specifiche molto rigorose per la produzione e la qualità dei suoi sigari. Nel 1995, la prima scatola con il marchio FLOR DE SELVA è stata messa in vendita in Francia. I nuovi puros non tardarono a conquistare gli appassionati europei. Nel 1997, il Flor de Selva Robusto era già stato definito un classico dalla rivista L’Amateur de Cigare!
Maya non si ferma e nel 1999 debutta con un nuovo marchio, CUMPAY, questa volta proveniente dagli altopiani vulcanici della Valle di Jalapa in Nicaragua. Nel 2002, ha lanciato VILLA ZAMORANO, facendo una nuova e forte affermazione nel mondo dei sigari.
Per far progredire gli affari per una legione di fedeli appassionati, Maya si destreggia tra la sede centrale dell’azienda nel centro di Parigi e un centro di distribuzione di livello mondiale a Blois, in Francia, e in Honduras, dove si trovano le piantagioni di tabacco e una nuovissima fabbrica, oltre a un centro di distribuzione per gli Stati Uniti a Hollywood, in Florida.