A new genus Esexalata gen. n. and two new species (E. beljaevi sp. n., type species, and E. natalyae sp. n.) are described and illustrated from East Malaysia. Males of the new taxa possess unique metathoracic and abdominal androconial structures and wing-like structures on the metascutum. The taxonomic position of the new genus within the family Gelechiidae is discussed.