Four new species of Eviota (Teleostei: Gobiidae) are described from French Polynesia. Eviota hinanoae occurs from the Gambier, Austral and Society Archipelagos and differs from its closest relatives primarily in sensory pore pattern, having cuplike male urogenital papilla, and in lacking prominent dark pigmentation on the base of the pectoral fin. Three other new species, E. dorsimaculata, E. lacrimosa and E. deminuta, are known only from the Marquesas Islands and are distinguished from congeners by differences in pigmentation, sensory pore pattern, urogenital papilla shape, the number of rays in the dorsal and anal fins, and the length of the fifth pelvic-fin ray. Eviota deminuta represents one of the smallest known species of Eviota and features reductions in several morphological characters, including the loss of all head pores. Three of the new species are included in a phylogenetic analysis based on mitochondrial cytochrome c oxidase-I, along with 21 additional species of Eviota.