As a result of surveys conducted in Aydın Province (Turkey), 19 parasitoids belonging to the family Encyrtidae were found on pseudococcids. Four species are newly recorded from Turkey: Anusia tornike Japoshvili, Coccidoxenoides perminutus Girault, Homalotylus quaylei (Timberlake), and Prochiloneurus aegyptiacus (Mercet). One new species, Leptomastix baspinari Japoshvili sp. n., is described and illustrated. This species was recorded parasitizing six different mealybugs on ten different plant species, including weeds, ornamentals, and crops. Based on its host range, this parasitoid may be a very promising biocontrol agent against many mealybug species.