Parasitic protozoa comprise several species that are causative agents of important diseases. These diseases are distributed throughout the world and include leishmaniasis, Chagas disease and sleeping sickness, malaria and toxoplasmosis. Treatment is based on drugs that were developed many years ago, which have side effects and produce resistant parasites. One approach for the development of new drugs is the identification of new molecular targets. We summarize the data on histone deacetylases, a class of enzymes that act on histones, which are closely associated with DNA and its regulation. These enzymes may constitute new targets for the development of antiparasitic protozoa drugs. Although several protozoan species are mentioned, members of the Trypanosomatidae family are the main focus of this short review.