The leafhopper subfamily Mileewinae was previously known in Madagascar from a single species, Ujna flavidipes Distant, also recorded from Seychelles. Study of samples from a recently completed Arthropod biodiversity inventory in Madagascar revealed seven new, apparently endemic species distinguishable based on external and genitalia characters and all referable to the genus Ujna Distant based on the present definition of the genus: Ujna variabilis sp. nov., Ujna bimaculata sp. nov., Ujna affinis sp. nov., Ujna trishula sp. nov., Ujna acuta sp. nov., Ujna alba sp. nov., Ujna rostrata sp. nov. are described and illustrated. Ujna flavidipes Distant is redescribed and illustrated. Three informal species groups are proposed. A key to the males of Ujna from Madagascar is presented. A key to world genera of Mileewinae and a morphological comparison of Ujna with other genera also are provided. Two new placements of genera are proposed: Processina Yang, Deitz & Li is transferred from tribe Cicadellini to Mileewini (Mileewinae) placement n. and Archeguina Young is transferred from Mileewini to Cicadellini (Cicadellinae) placement n.