A new species of phytoseiid mite, Phyllodromus trisetatus n.sp., collected in northeastern Brazil is described. Phyllodromus DeLeon, 1959 has been a monotypic genus known only from Florida, U.S.A. Neoseiulus gracilis (Muma, 1962) is redescribed based on the holotype and specimens from northeastern Brazil.